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§0 Introduction 

In [Sh 48] , proving a conjecture of Baldwin, we show that (Q here stands for the 
quantifier Q^^^, there are uncountably many) 

(*)i no •0 e Lt^^^tj(Q) has a unique uncountable model up to isomorphism 

by showing that 

(*)2 categoricity (of ip e 'Li^^^^{Q)) in b^i implies the existence of a model of ip 
of cardinality '^^■2 (so ip has > 2 non-isomorphism models). 

Unfortunately, this was not proved in ZFC because diamond on b^i was assumed. 
In [Sh 87a] and [Sh 87b] this set theoretic assumption was weakened to 2^° < 2^^; 
here we shall prove it in ZFC (see §3). (However, for getting the conclusion from the 
weaker model theoretic assumption /(Ki, tp) < 2^^ as there, we still need 2^° < 2^i). 
The main result of [Sh 87a], [Sh 87b] was: 

(*)3 if n > 0,2^0 < 2^1 < ... < 2^",V e L^i,c.,l < i{^e,^) < /iwd(^^£) for 
£ < n,£ > 1 (where fi^jdi'^e) is usually 2^^ and always > 2^^-^, see 0.5 
below) then tp has a model of cardinality K^+i 

(*)4 if 2^0 < 2^1 < ... < 2^" < 2^"+i < ... andiP e L^,,^,l < i{^i,tp) < 
A*wd(^£) for £ < u; then ip has a model in every infinite cardinal (and satisfies 
Los Conjecture), (note that (*)3 for n = 1, assuming <0^^ was proved in [Sh 
48]). 

In (*)4, it is proved that without loss of generality.^ is excellent; this means in 
particular that K is the class of atomic models of some countable first order T. 
The point is that an excellent class A is similar to the class of models of an Kq- 
stable first order T. In particular the set of relevant types, S^(A,M) is defined as 
{p{x) : p{x) a complete type over A in M in the first order sense such that p \ B 
is isolated for every finite S C A}. But we better restrict ourselves to "nice A\ 
that is A which is the universe of some N ^ M or A = N\\J N2 where No,Ni, N2 
are in stable amalgamation or U{Nu : w G ^ C ^(n)} for some (so called) stable 
system {Nu '■ u G ,'^): (for stable such systems in the stable first order case see 
[Sh:c, XII,§5]). So types are quite like the first order case. In particular we say 
M G is A-fuU if ]3 G S^(A, M), A as above, \A\ < A implies p is realized in M; 
this is the replacement of A-saturated for that context. 

Why in [Sh 87a] and [Sh 87b], ip was assumed to be just in L^^^^^^ and not more 
generally in Lt^i,ai(Q)? Mainly because we feel that in [Sh 48], the logic h^^^^^iQ,) 
was incidental. We delay the search for the right context to this sequel. So here 
we are working in a.e.c, "abstract elementary class" (so no logic is present in the 
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context) whose main feature is the absence of amalgamation, it is ^ = (K, <^) 
where <^ the "abstract" notion of elementary submodel. So if =5f is a fragment 
of hoo,uj{T) (for a fixed vocabulary), T C ^ a theory included in =Sf, and we let 
K = {M : M \= T}, M <si N and only if M iV, we get such a class; if ^ is 
countable then R has L.S. number Kq- So the class of models of ^|J E Lt^^^t^(Q) is not 
represented directly, but can be with minor adaptation; see 3.18(2). Surprisingly 
(and by not so hard proof), every a.e.c. ^ can be represented as a pseudo elementary 
class if we allow omitting types, (see 1.9). We introduce a replacement for saturated 
models (for stable first order T) and full models (for excellent classes, see [Sh 87a] 
and [Sh 87b]): limit models; really several variants of this notion. See Definition 
3.3. The strongest and most important variant is "M e Kx superlimit" which 
means: M is universal (under <^) {3N){M <^ N A M ^ N) and if ^ M for 
i < S < \\M\\ and Mj is <^-increasing then Mj = M. If we restrict ourselves 

i<S 

to 5's of cofinality k we get (A, «;)-superlimit. Such M exists for a first order T for 
some pairs A, k. In particular (see more in [Sh 868]) 

(*)5 for every A > 2l^l + D^^, a superlimit model of T of cardinality A exists if 
and only if T is superstable (by [Sh 868, 3.1]). 

Moreover 

(*)6 "almost always"; for A > 2l^l + k, n = cf(«;) (for simplicity) we have: 

a (A, K)-superlimit model exists iff T is stable in A & n > k,{T) or A = A^*^. 

But we can prove something under those circumstances: if K is categorical in A or 
just have a superlimit model M* in A, but the A-amalgamation property fails for 
M* and 2^ < 2^^ then /(A+, K) = 2^^ (see 3.8). With some reasonable restrictions 
on A and K, we can prove e.g. i{X,K) = i{X+,K) = 1 =^ /(A++,K) > 1, (see 
3.11, 3.13). 

However, our long term main aim was to do the parallel of [Sh 87a] and [Sh 87b] 
in the present context, i.e., for an a.e.c. ^ and it is natural to assume ^ is PC^^g, 
here we prepare the ground. 

Sections 4,5 present work toward this goal (§5 assuming 2^° < 2^^; §4 without 
it). We should note that dealing with superlimit models rather than full ones make 
problems, as well as the fact that the class is not necessarily elementary in some 
reasonable logics. Because of the second we were driven to use formulas which hold 
"generically" , are "forced" instead of are satisfied, and "the type a materialize" 
instead of realize and gtp(a, A^, M) instead of tp(o. A?", M). We also (necessarily) 
encounter the case \D\ = Ki. Because of the first, the scenario for getting a full 
model in Ki (which can be adapted to (Ki, {Ki})-superlimit - see 5.16) does not 
seem to be enough for getting superlimit models in Ki (see 5.38). 
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We had felt that arriving at enough conclusions on the models of cardinality Ki 
to start dealing with models of cardinality b^2, will be a strong indication that we 
can complete the generalization of [Sh 87a] and [Sh 87b], so getting superlimits in 
Ki is the culmination of this paper and a natural stopping point. Trying to do the 
rest (of the parallel to [Sh 87a] and [Sh 87b]) was delayed. 
Much remains to be done, 

0.1 Tasks : 

1) Proving (*)3, (*)4 in our context. 

2) Parallel results in ZFC; e.g. prove (*)3 for n = 1, 2^" = 

Note that if 2^° = 2^^, assuming 1 < /(Ki, K) < 2^^ give really less model theoretic 
consequences, as new phenomena arise (see §6). See §4 (and its concluding remarks). 

3) Construct examples; e.g. K {or ip e Lc^i,a;), categorical in Mq, ^^i, . . . , but not 
in ^n+i- 

4) If ^ is PCa, categorical in A, A"*", does it necessarily have a model in A"^"^? 

See the book's introduction on the progress on those problems. This is a revised 
version of [Sh 88] which continues [Sh 87a], [Sh 87b] but do not use them. The 
paper [Sh 88] and the present chapter relies on [Sh 48] only when deducing results 
on '0 e Lt^^ t^(Q); it improves some of its early results and extends the context. 
The work on [Sh 88] was done in 1977, and a preprint was circulated. Before 
the paper had appeared, a user-friendly expository article of Makowsky [Mw85a] 
represent, give background and explain the easy parts of the paper and the author 
have corrected and replaced some proofs and added mainly §6. 

We thank Rami Grossberg for lots of work in the early eighties on previous 
versions, which improved this paper, and the writing up of an earlier version of §6 
and Assaf Hasson on helpful comments in 2002 and Alex Usvyatsov for very careful 
reading, corrections and comments and Adi Jarden and Alon Siton on help in the 
final stages. 

* * * 

On history and background on l^oji,u},^oo,ui ^ind the quantifier Q see [Ke71]. On 
(D, A)-sequence-homogeneous (which 2.2 - 2.5 here generalized) see Keisler and 
Morley [KM67], this is defined in 2.3(5), and 2.5 is from there. Theorem 3.8 is 
similar to [Sh 87a, 2.7] and [Sh 87b, 6.3]. 

Remark. On non-splitting used here in 5.6 see [Sh 3], [Sh:c, Ch.I,Def.2.6,p.ll] or 
[Sh 48]. 



By [Ke70] and [Mo70], 
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0.2 Claim. 1) Assume that i/j G lL^i,a>(Q) has a model M in which {tp^(a, 0, M) : 
a e M} is uncountable where A C Lj^^ ,^(Q) is countable, then ij) has 2^^ pairwise 

non-isomorphic models of cardinality Ki, in fact we can find models Mq of ijj of 
cardinality Ni for a < 2^^ such that {tp^(a; 0, M^) : a G Mq,} are pairwise distinct 
where tpA(a, A, M) = {'f{x,b) : f{x,y) e A and M |= (p[a,b] and b e ^>A}. 
2)If'ilje L^,,,^(Q), A C L^^^^(Q) is countable and {tp^{a,$,M) : a e '^>M and 
M is a model of is uncountable, then it has cardinality 2^°. 



0.3 Observation. Assume (r is a vocabulary and) 

(a) K is a, family of r-models of cardinality A 

(b) iJ,> X"^ 

(c) {(M, a) : M e K and a e '^M} has > /j, members up to isomorphism. 
Then K has > n models up to isomorphisms (similarly for = //). 



Proof. See [Sh:a, VIII, 1.3] or just check. 

0.4 Claim. 1) Assume A is regular uncountable, Mq is a model with countable 
vocabulary and T = ThL(Mo), < a binary predicate from r{T) and {P^°, <-^o) = 
(A, <). Then every countable model M of T has an end extension, i.e., M ^ N 

and ^ and a e Ab e A a <^ b ^ a E M . 

2) Moreover, we can further demand {P^ , is non-well ordered and we can 
demand \P^\ = Ki,(P^,<^) is ^i-like (which means that it has cardinality Ki 
but every (proper) initial segment has cardinality < Hi); and we can demand N is 
countable. 

3) Moreover, we can add the demand that in {P^ , there is a first element in 
pN\^pM demand: in {P^ , <^), there is no first element in 




Proof 1),2) Keisler [Ke70]. 

3) By [Sh 43] and independently Schmerl [Sc76]. 



□o.4 



By Devlin-Shelah [DvSh 65], and [Sh:f, Ap,§l] (the so-called weak diamond). 
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0.5 Theorem. Assume that 2^ < 2^ . 

1) There is a normal zdea/ WDmId;\+ on A"*" and A"*" ^ WDmIdx+, of course, (the 
members are called small set) such that: if S E (WDmId;s^+)"'" (e.g., S — X'^) and 
c : '^'^>(A+) — * {0, 1}, then there is i = {ia : a < A+) G ^^2 such that for every 
T] G '^^(A"'") the set {5 G : c{rj \ 6) = ia} is stationary; we call I a weak diamond 
sequence (for the colouring c and the stationary set S). 

2) /U* = /Uwd(A"'"), the cardinal defined by (*) below, is > 2^ (we do not say > 2^^ !) 

(*) {a) if n < and Cg for e < n is as above then we can find £ as in 
part (1) for all the Cg 's simultaneously 

{j3) jJL^ is maximal such that clause {a) holds. 

3) jji* = //unif(A"'", 2'*') satisfies = 2"^^ and moreover A > =^ = 2"^ where 
/^unifCA"*", x) is the first cardinal fj, such that we can find {ca : a < jj) such that: 

(a) Cq, is a function from '^^^(A+) to x 

(b) there is no p E '^'^ x such that for every a < p for some rj G '^^(A"'") the set 
{6 < X: Ca{r] \ 5) ^ p{5)] is stationary (so fXwdiX'^) = A*unif(A+, 2)). 

See more in [Sh:E45]. 

The following are used in §2. 

0.6 Definition. 1) For a regular uncountable cardinal A let /[A] — {S Q X: some 

pair (i?, a) witnesses S G /(A), see below}. 

2) We say that {E, u) is a witness for S G /[A] if: 

(a) i? is a club of the regular cardinal A 

(6) u = {uoi : a < A), tta C a and (3 E ^ ap = (3 H 

(c) for every d E E H S, us is an unbounded subset of 6 of order-type < 6 (and 
5 is a limit ordinal). 

By [Sh 420] and [Sh:E12] 

0.7 Claim. Let X be regular uncountable. 

1) If S & /[A] then we can find a witness {E, a) for S G /[A] such that: 

(a) SeSnE^ otpias) = d{S) 

(6) if a ^ S then otp(aa) < cf(5) for some 6 E S H E. 
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2) S e /[A] iff there is a pair {E, S^) such that: 
(a) E is a club of the regular uncountable A 

(6) ^ = : a < X) , where ,0^^ C {u : u C a} has cardinality < A 

(c) if a < (3 < X and ck e u G then uHa E 

(d) if d E EnS then some u e is an unbounded subset of 5 (and 5 is a limit 
ordinal). 
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§1 Axioms and simple properties for classes of models 

1.1 Context. Here in §l-§5, r is a vocabulary, K will be a class of r-models and 
<^ a two-place relation on the models in K. We do not always strictly distinguish 
between K and ^ = (K, <^). We shall assume that i^, <^ are fixed; and usually 
we assume that it is an a.e.c. (abstract elementary class) which means that the 
following axioms hold. We may write < or <k instead of <^. For a logic ^ let 
M -<_^ N mean M is an elementary submodel of for the language =Sf (tm) and 
tm ^ Tiv, i.e., if ip{x) e ^{tm) and a e then M |= (f[a] ^ ^ V'N; 
similarly M N ioi L o. language. So M ^ A?" in the usual sense means M N 
and M C N means M is a submodel of N. 

1.2 Definition. 1) We say is a a.e.c. with L.S. number A(.^) = LS(.^) if: 

Ax : The holding oi M E K,N <fi M depend on N, M only up to isomorphism, 
i.e. [M e K, M = N ^ N e K] and [if N <r M and / is an isomorphism from M 
onto the r-model M', / f AT is an isomorphism from N onto N' then N' <^ M']. 

Ax I : if M <^ AT then M CN (i.e. M is a submodel of A^). 

Ax II : Mo <^ Ml <^ M2 implies Mq <^ M2 and M <^ M for M e K. 

Ax III : If A is a regular cardinal, Mj(z < A) is a <^- increasing (i.e. i < j < X implies 
Mi <^ Mj) and continuous (i.e. for 5 < A, M5 = |J Mj) then Mq <^ |J M^. 

i<5 i<\ 

Ax IV : If A is a regular cardinal and Mj (for z < A) is <^-increasing continuous 
and Mi <^ N for i < X then |J Mj <^ A^. 

Ax V : If A^o C A^i <^ M and A^o <A M then A^o <si Ni. 

Ax VI : If A C A^ G K and \A\ < LS(i^) then for some M <_« N,A C \M\ and 
||M|| < LS(.^) (and LS(.ft) is the minimal infinite cardinal satisfying this axiom 
which is > |t|; the > |r| is for notational simplicity). 
2) We say is a weak^ a.e.c. if above we omit clause IV. 

Remark. Note that AxV holds for -< ^ for any logic =Sf . 

Notation : Let Kx = {M e K : \\M\\ = X} and K^x = [J and .^a = {Kx, 
Kx). 



this is not really investigated here 
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1.3 Definition. The embedding f : N ^ M is called a <^-embedding if the range 
of / is the universe of a model N' <^ M {so f : N ^ N' is an isomorphism onto). 

1.4 Definition. Let Ti be a theory in ^{ti),T a set of types in -^(ti) for some 
logic usually first order. 

1) EC(Ti, r) = {M : M an n-model of Ti which omits every p e T}. 

We implicitly use that ti is reconstructible from Ti,r. A problem may arise only 
if some symbols from ri are not mentioned in Ti and in F, so we may write 
EC(Ti,r,Ti), but usually we ignore this point. 

2) For r C n we let PC{Ti,T,t) = PCr{Ti,T) = {M : M is a r-reduct of some 

Ml e EC(Ti,r)}. 

3) We say that K, a class of r-models, is a PC^ or PCx^^ class if for some Ti, Fi, ri 
we have r C ri,Ti a first order theory in the vocabulary ti,Fi a set of types in 
h{Ti),K= PC^(ri,Fi) and |ri| < A,|Fi| < 

4) We say ^ is PC^ or PCa,^ if for some Ti, T2, Fi, F2 as in part (3) and Ti, T2 wc have 
K = PC(Ti,Fi,t) and {(M.N) : M N hence M,N e K} = PC(T2,F2,t') 
where r' = r U {-P}, P a new one-place predicate, |T^| < A, |F^| < /x for £ = 1,2. 

If = A we may omit jj,. 

5) In (4) we may say ".ft is (A, /i)-presentable" and if A = we may say ".ft is 
A-presentable" . 

1.5 Example : If T C L(r), F aset of types inL(r), then =: EC(T, F), <^=:^]L^, ^ 
form an a.e.c. with LS-number < \T\ + |t| + Kq, that is, satisfy the Axioms from 
1.2 (for LS(j^) =: |t| + Kq). 

1.6 Observation. Let / be a directed set (i.e. partially ordered by <, such that any 
two elements have a common upper bound). 

1) If Mi is defined for t e / and t < s E I implies Mf <^ Mg then for every t e / 
we have Mt <^ U M,. 

sei 

2) If in addition tel implies Mt <^ N then |J <^ N. 

Proof. By induction on |/| (simultaneously for (1) and (2)). 

If / is finite, then / has a maximal element t(0), hence = M^q^, so there 

tei 

is nothing to prove. 

So suppose |/| = fx and we have proved the assertion when |/| < n. Let A = cf(|u) 
so A is a regular cardinal; hence we can find /q, (for a < X) such that \Ia\ < |/|, a < 
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(3 < X implies /q C C /, /„, = /, for limit 5 < A, = \j la and each la. is 

a<A a<5 

directed and non-empty. Let = M^; so by the induction hypothesis on (1) 

we know that t E la implies <^ M". If a < (3 then t E la implies t E Ip hence 
Mf^; hence by the induction hypothesis on (2) applied to (M^ : t E la) 
we have = [J Mt <^ M^. So by Ax III, applied to (M°= : a < A) we have 

tela 

<^ IJ = y Mt, and as t E la implies <^ M'^, by Ax II, t e / 

/3<A tei" 

implies <^ Mg. So we have finished proving part (1) for the case |/| = fi. 
sei 

To prove (2) in this case note that for each a < A, (M^ : t E la) is <^-directed 
and t E la ^ Mt A^, so clearly by the induction hypothesis for (2) we have 
M° =: U{Mt : t E la} is <si N. So a < A ^ M" iV and as proved above 
(M« : a < A) is < ^-increasing, hence by Ax IV, |J = |J N. Di.e 

s€l a<\ 

1.7 Lemma. Let ti = r U {F/* : i < LS(.^), n < a;}, F" an n-place function symbol 
(assuming, of course, Fp ^r). 

Every model M (in K) can be expanded to an r\-model Mi such that: 

{A) Ma <^ M when a E "'|M| and where Ma is the submodel of M with universe 
{F^{a):i<l.^m 

(B) ifaE "|M| then \\Ma\\ < LS{^) 

(C) if b is a subsequence of a permutation of a, then M5 <^ Ma 

(D) for every Ni C Mi we have Ni \ r <^ M. 

Proof. We define by induction on n, the values of M^ and of Fl^{a) for every 
i < LS(.^),a e "^|M|. Arriving to n, for each a E "M by Ax VI there is an 
Ma <^ M such that ||Mo|| < LS(.^), |Ma| include U{M5 : b a subsequence of a of 
length < n} U a and Ma does not depend on the order of a. Let \Ma\ = {ci : i < 
io < LS(.^)} and define F^{a) = Ci for i < io and cq for io < i < LS(.^). 

Clearly our conditions are satisfied; in particular, if 6 is a subsequence of a, M5 <si 
Ma by Ax V and clause (D) holds by 1.6 and Ax IV. Di.y 

1.8 Remark. 1) This is the "main" place we use Ax V,VI; it seems that we use it 
rarely, e.g., in 2.12 which is not used later. It is clear that we can omit Ax V if we 
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strengthen somewhat Ax VI for the proofs above. 

2) Note that in 1.7, we do not require that is dosed under the functions (F^)^'^ . 
By a different bookkeeping we can have it: renaming ri^e = r U {F^ : i < LS(.^) x 
s,n < Lv} for s < CO and we choose a Ti,n-expansion Mi^„ of M such that m < 
n =^ Mi^n \ Ti,m = Mi^rn- Let Mifi — M, and if Mi^„ is defined, choose for 
every a e a (non-empty) subset of Mi^„ of cardinahty < LS(.^) 
such that A^'^ is cfosed under the functions of Mi^n and M \ A^'"^ <^ M, let 
AI;"- = {ca,i : i e [LS{^) X n, LS{^) x (n + 1)) and define Mi,n+i by letting 
(F/")^i."+i(a) = Ca,i. Let Mi = Mi^^ be the r^^-model with the universe of M 
such that n < uj ^ Mi \ ri^n = -^i,n- 

3) Actually Mi i suffices if we expand it by making every term t{x) equal to some 
function F{x). 

1.9 Lemma. 1) K is (LS(i^), 2^^'^^^) -presentable. 

2) There is a set Y of types in L(ri) (where ti is from Lemma 1.7) such that 

K = pa(0,r). 

3) For the T from part (2), if Mi C Ni e EC(0,r) and M,N are the r-reducts of 

Ml, Ni respectively then M N. 

4) For the T from part (2), we have {(M,iV) : M <^ N]N,M e K] ^ {(Mi \ 
T, A^i t r) : Ml C Ni are both from PCr(0, F)}. 



Proof. 1) By part (2) the first half of "il is (LS(il), 2LS(-«))-presentable holds. The 
second part will be proved with part (4). 

2) Let r„ be the set of complete quantifier free n-types p{xq, . . . ,Xn-i) in L(ri) 
such that: if Mi is an ri-model, a realizes p in Mi and M is the r-reduct of Mi, 
then Ma G K and M5 <^ Ma for any subsequence b of any permutation of a; where 
Mc(c G '"iMiD is the submodel of M whose universe is {F^{c) : i < LS(.^)} and 
there are such submodels. 

Let r be the set of p which, for some n, are complete quantifier free n-types 
(in L(ri)) which do not belong to r„. By 1.6 we have PC^(0,r) C K and by 1.7 

Kc pa(0,r). 

3) Similar to the proof of (2) using 1.6. 

4) The inclusion D holds by part (3); so let us prove the other direction. Given 
N <^M we apply the proof of 1.7 to M, but demand further a e'^N ^ Ma Q N; 
simply add this demand to the choice of the M^'s (hence of the -F/^'s). We still 
have a debt from part (1). 

We let be the set of complete quantifier free n-types in t{ =: ti U {P} {P a 
new unary predicate), p{xo, . . . , Xn-i) such that: 
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(*) if Ml is an r{-model, a realizes p in Mi, M the r-reduct of Mi, then 

(a) Ml <^ Ma for any subsequence 5 of a where Mg (for c e |Mi|) is the 
submodel of M whose universe is {F^^{c) : i < LS(^)}, (and there 
are such models), 

{(3) b C P^i =^ Mft C P^i for 6 C a. 

We leave the rest to the reader (alternatively, use PC^-^ (T', F), T' saying "P is closed 
under all the functions F/*). Di.g 

By the proof of 1.9(4). 

1.10 Conclusion. The ri and F from 1.9 (so |ti| < LS(.^)) satisfy: for any M e K 
and any ri-expansion Mi of M which is in ECn (0, F) 

(a) Ni Ml =^ iVi C Ml =^ iVi t r <^ M 

(6) Ni Ml =^ iVi C C Ml ^ ATi f r <^ ATa t T 

(c) if M <^ A?" then there is a ri-expansion A^i of N from ECt-i(0,F) which 
extends Mi. 

1.11 Conclusion If for every a < (2^^*^-^^)+, ^ has a model of cardinality > then 
K has a model in every cardinality > LS(^). 

Proof. Use 1.9 and the classical upper bound on value of the Hanf number for: first 
order theory and omitting any set of types, for languages of cardinality LS(.^) (see, 
e.g., [Sh:c, VII,5.3,5.5]). Dlh 

1.12 Remark. 1) Clearly {/J, : /J, > LS(.^) and ^ 0} is an initial segment of the 
class of cardinals > LS(.^). 

2) For every cardinal k(> Kq) and ordinal a < (2^^)+ there is an a.e.c. ^ such that: 
LS(.ft) = K = |r^| and ^ has a model of cardinality A iff A e [K,,'3a{K,)). This follows 
by [Sh:c, VII,§5,p.432] in particular [Sh:c, VII,5.5](6), because 

(a) if a vocabulary of cardinality < k and T C L(t) and F a set of (L(r), < lv)- 
types then K = {M : M a r-model of T omitting every e F} and <^=^ \ K 
form an a.e.c. (we can use F a set of quantifier free types, T = 0), with 
LS((il,<j?) < K 

ih) if {cj ^ Cj : i < j < k} C. T then K above has no model of cardinality < k. 

3) More on such theorems see [Sh 394] . 
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§2 Amalgamation properties and homogeneity 

2. 1 Context. ^ is an a.e.c. 

The main theorem 2.8, the existence and uniqueness of the model homogeneous 
models, is from Jonsson [Jo56] , [Jo60] . The result on the number of D-homogeneous 
universal models is from Keisler and Morley [KM67]. Probably a new result is 2.5(2) 
(and 2.17). 

2.2 Definition. D(M) := {N/ ^: N <^ M, ||iV|| < LS(.^)} 

D(.^) := {N/ ^:NeK, \\N\\ < LS(il)}. 

2.3 Definition. Let A > LS(i^). 

1) A model M is A-model homogeneous when: if A^o <ii -^i M, \\Ni\\ < A, / an 
<^-embedding of A^o into M, then some <^-embedding /' : A^i — > M extends /. 
lA) A model M is (D, A)-model homogeneous if D = D(M) and M is a A-model 
homogeneous. 

2) M is A-strongly model homogeneous if: for every N e i^<A such that N M 
and a <^-embedding f : N ^ M there exists an automorphism g of M extending 

/• 

3) M is A-model universal homogeneous when: every N e K<^x is <j^-embeddable 
into M and for every Ng G K^x (for £ = 0, 1) such that A^o <^ and 
embedding of / : A^o ^ M there exists a <j^-embedding g : Ni ^ M extending / 
(unlike (1), we do not demand that A^i is <i?-embeddable into M; the universal is 
related to A, it does not imply M is universal). 

4) For each of the above three properties and the one below, if M has cardinality 
A and has the A-property then we may say for short that M has the property (i.e. 
omitting A). 

5) M is {D, A)-sequence homogeneous if: 

(a) D — D{M) — {tp]L(rM)(^5 ^) : o e |M|, i.e., a a finite sequence from M} 
and 

(6) if Oi e M for i < a < A, hj E M ior j < a and tp]L(T-M) ((<^i : i < a), 0, M) = 
tPL(TM)((^i • ^ < then for some ba e M, tp]L(^^)((aj : i < 

a)AM)= tpL(,^)((6i:z<«),0,M). 

6) We omit the "model/sequence", when which one is clear from the context, i.e., 
if D is as in 2.3(5) (a), {D, A) -homogeneous means (Z), A)-sequence-homogeneous: if 
D is as in Definition 2.2, (D, A) -homogeneous means (D, A)-model-homogeneous, if 
not obvious we mean the model version. 
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2.4 Claim. Assume N is X-model homogeneous and'D{M) C D(A^), (andLS{^) < 
X, of course). 

1) If Mq <^ Ml <^ M, ||Mo|| < A, ||Mi|| < X and f is a <si-embedding of Mq into 
N, then we can extend f to a <j^- embedding of Mi into N. 

2) If Ml <ii M, \\Mi\\ < X then there is a -C^-emhedding of Mi into N. 



Proof. We prove by induction on < A simultaneously that 

for every Mi <^ M, ||Mi|| < /x (yes! not < /i) there is a <^-embedding of 
Ml into N 

{ii)^ if Mo <^ Ml <^ M, ||Mi|| < ||Mo|| < A then any <^-embedding / of Mq 
into N can be extended to a <^-embedding of Mi into N. 

Clearly {i)x is part (2) and {ii)\ is part (1) so this is enough. 

Proof of {i)f,. lfij< LS(J^), this follows by D(M) C D(A^). 

If ;U > LS(i^), then by 1.10 we can find Mi = (Mf :«<//) such that Mi = 
Ml and a < /x =^ Mf Mi and Mf is <^-increasing continuous with a and 

a < fj, =^ ll-^f II < f'- We define by induction on a, a <^-embedding f^ : Mf — > N, 
such that for (3 < a, fa extend //3. For o; = we can define fa by {i)x(o) which 
holds as by the induction hypothesis, where x(/3) = ||Mf ||. We next define 
for Q! = 7 + 1: by {ii)^(a) which holds by the induction hypothesis there is a 
< ^-embedding fa of Mf into N extending 

Lastly, for limit a we let /« = |J //3, it is a < ^-embedding into A?" by 1.6. So 

/3<a 

we finish the induction and fa is as required. 

Proof of Fii'st, assume that = A so we have proved {ii)o for ^ < A and 

||Mi|| = A > ||Mo||, so LS(.^) < n = X hence we can find (Mf : a < |u) as in the 
proof of (i)p such that Mi = Mq. Now we define //j by induction on (3 < /j, such 
that fj3 is a < ^-embedding of M^ into N and //? is increasing continuous in /? and 
/o = /• We can do this as in the proof of (z)^ by {ii)x{a) for a < jJL. 

Second, assume ||Mi|| < A. Let g he a, <^-embedding of Mi into A^, it exists 
by (i)^ which we have just proved. Let g be onto N[ <^ N, and let g \ Mq 
be onto iVo and let / be onto A^o <A N. So clearly h : ^ Nq de- 

fined by h{g{a)) = /(a) for a G |Mo| is an isomorphism from Nq onto A^o- So 
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No,Nl^,N[ <si N. As ||Mi|| < A clearly ||iV{|| < A so (by the assumption "iV is 
A-model homogeneous" ) we can extend h to an isomorphism h' from N[ onto some 
-^1 <^ N, so h' o g : Mi ^ A?" is as required. 02.4 

2.5 Conclusion 1) If M, N are model-homogeneous, of the same cardinality (> 
LS(i^)) and D(M) = B{N) then M,N are isomorphic. Moreover, if Mq <^ 

M, \\Mo\\ < \\M\\, then any <^-embedding of Mq into N can be extended to an 
isomorphism from M onto N. 

2) The number of model homogeneous models from ^ of cardinality A is < 2^ ^^^^ . 

3) If M is A-model-homogeneous, D(M) = D(.^) then M is A-universal, i.e. every 
model N (in K) of cardinality < A, has a <^-embedding into M. So if D(M) = D(.^) 
then: M is A-model universal homogeneous (see Definition 2.3(3)) iff M is a A-model 
homogeneous iff M is (A, D(.^))-homogeneous. 

4) If M is A-model-homogeneous then it is A-universal for {N e K\ : D(A") C 
D(M)}. 

5) If M is {D, A)-sequence homogeneous, (A > LS(.^)) then M is a A-model homo- 
geneous. 

Proof. 1) Immediate by 2.4(1), using the standard hence and forth argument. 

2) The number of models (in K) of power < LS(.^) is, up to isomorphism, < 2^^(-^) 
(recalling that we are assuming \t{R)\ < LS(.^)). Hence the number of possible 
D(M) is < 2'^'^^^^\ So by 2.5(1) we are done. 

3) , 4), 5) Immediate. □2.5 

2.6 Claim. The results parallel to 2.5(l)-(4) for X-sequence homogeneous holds. 

2.7 Definition. 1) A model M has the (A, /u)-amalgamation property (= am. p., 
in J^, of course) if: for every Mi,M2 such that ||Mi|| = A, IIM2II = n,M <^ Mi 
and M <^ M2, there is a model N and <^-embeddings /i : Mi — > N and /2 : 
M2 ^ A such that /i \ \M\ = /2 \ \M\. Now the meaning of e.g. the (< A, < /i)- 
amalgamation property should be clear. Always A, > LS(.^) (and, of course, if 
we use < fx > LS(.^)). 

2) ^ has the (k. A, |u) -amalgamation property if every model M (in K) of cardinality 
K, has the (A, /x)-amalgamation property. The (k, A)-amalgamation property for R 
means just the (k, k, A)-amalgamation property. The ^-amalgamation property for 
^ is just the (k, ) -amalgamation property. 

3) ^ has the (A, /u)-JEP (joint embedding property) if for any Mi G AT, M2 G K 
of cardinality A, jj, respectively there is A G A into which Mi and M2 are <^- 
embeddable. 
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4) The A-JEP is the (A, A)-JEP. 

5) The amalgamation property means the (k, A, //)-amalgamation property for every 
A,//>^«(> LS(^)). 

6) The JEP means the (A, //)-JEP for every A, > LS(^). 

Remark. Clearly in 2.7, parts (1), (2) first sentence, (3), (5), the roles of A,// are 
symmetric. 

2.8 Theorem. 1) // LS(i^) < k < A, A = X<'^,Kx ^ % and ^ has the (< ^v, A)- 
amalgamation property then for every model M of cardinality X, there is a K-model 
homogeneous model N of cardinality A satisfying M <^ N. If k = X, alternatively 
the (< < X)- amalgamation property suffices. 

2) So in (1) if K = X, there is a universal, model homogeneous model of cardinality 
X, provided that for some M e K<a,D(M) = D(j^) or just R has the LS(j^)-JEP. 

3) If ^ has the amalgamation property and the LS(.^)-JEP, then ^ has the JEP. 

2.9 Remark. 1) The last assumption of 2.8(2) holds, e.g., if (< LS(^), < 2^^^^^)- 
JEP holds and |D(j^)| < A. 

2) If for some M e K, D(M) = D(i^) then we can have such M of cardinality 

< 2LS(^). 

3) We can in 2.8 replace the assumption "(< A)-amalgamation property" by 
"(< K, < A)-amalgamation property" if, e.g., no M e -R'<a is maximal. 

Proof. Immediate; in (1) note that if n is singular then necessarily A > k n A = 
A** = A^**^ so we can replace k by k+. 

2.10 Remark. Also the corresponding converses hold. 

2.11 Claim. Assume that X = X^^ and A has (< A, < A, < X) -amalgamation prop- 
erty but in the stronger version demanding that the resulting model has cardinality 

< X. Then ^\ has a smooth model homogeneous members. 

2.12 Lemma. 1) If M has the K-amalgamation property then M has the 

amalgamation property and even the (k, , k^)- amalgamation property. 
2) If K < H < X and K has the {k, n)- amalgamation property and the (/U,A)- 
amalgamation property then ^ has the {k, X)- amalgamation property. If K has the 
{k, /i, /x) and the (//, X)- amalgamation property, then A has the {k, A, /j,)- amalgamation 
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property. 

3) If Xi{i < a) is increasing and continuous, LS(^) < Aq and for every i < a,^ 
has the {Xi, fj. + Xi, Xi+i)- amalgamation property then ^ has the (Aq,// + Aq, Aq,)- 
amalgamation property. 

4) If i^- ^ /^'i ^ A* and for every M, ||M|| = ni, there is N,M <_t^ A^, ||A^|| = /x, then 
the {k, X)- amalgamation property (for M.) implies the {k, ni^X)- amalgamation 
property (for ^). 

Proof. Straightforward. 

2.13 Conclusion. If LS(.^) < Xi < X2 and ^ has the «:-amalgamation property 
whenever Xi < < X2 then K has the (k, A, //)-amalgamation property whenever 
Xi < K < A < X2, < < X2 and K < X2- 

* * * 

It may be interesting to note that even waiving AX IV we can say something. 

2.14 Context : For the remainder of this section ^ is just a weak a.e.c, i.e., Ax IV 
is not assumed. 

2.15 Definition. Let M E K have cardinaHty A, a regular uncountable cardinal 
> LS(.^). We say M is smooth if there is a sequence {Mi : i < X) with Mi being 
< ^-increasing continuous, Mi <^ M and \\Mi\\ < A for i < A and M = [J Mj. 

2.16 Remark. We can define .S/^-smooth, for S a subset of ^(A), ^ a filter on 
^(A), that is: M e Kx is (S'/^)-smooth when for every one-to-one function / 
from |M I onto A the set {u e ^(A) : M \ {a : f{a) E u} <^ M} e D. Usually we 
demand that for every permutation / on A, {tt C A: u is closed under /} £ and 
usually we demand that ^ is a normal LS(.^)"'"-complete filter). 

2.17 Lemma. If M,N e i^A(A > LS(.^)) are smooth, model homogeneous and 
D(M) = D(Ar) then M^N. 

Proof. By the hence and forth argument left to the reader (the set of approximations 
is {/ : / isomorphism from some M' <^ M of cardinality < A onto some A^' <^ A^} 
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but note that not for any increasing continuous sequence of approximations is the 



2.18 Remark. It is reasonable to consider 

(*) if M G Kx, (A > LS(^)) is smooth and model homogeneous and N e Kx 
is smooth, D(A^) C D(M) then N can be <>^-embedded into M. 

This can be proved in the context of universal classes (e.g. AxFri from [Sh 300b]). 

2.19 Fact : 1) If {Ki, <j) satisfies the axioms with Aj = LS{Ki, <j) where A^ > 
for z < CK, z < q; ^ Ti^. = r and K = ( \ Ki and < is defined by M < A?" if and only 



if for every i < a, M <i N then {K, <) satisfies the axioms withLS(i^, <) < > Ai. 



2) Concerning Axl-V, we can omit some of them in the assumption and still get the 
rest in the conclusion. But for Ax VI we need in addition to assume AxV + AxIVg 
for at least one 9 = cf(^) < 2_] hi- 



proof. Easy. 

2.20 Example Consider the class K of norm spaces over the reals with M <^ N 
iS M C N and M is complete inside N. Now ^ = {K, <^) is a weak a.e.c. with 
LS(.^) = 2^° and it is as required in 2.11. 



union an approximation). 



1^2. 17 
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§3 Limit models and other results 

In this section we introduce various variants of limit models (the most important 
are the superlimit ones). We prove that if ^ has a superlimit model M* of cardinal- 
ity A for which the A-amalgamation property fails and 2^ < 2^^ then /(A, K) = 2^ 
(see 3.8). We later prove that iiip e ^^^^^^{Q,) is categorical in Ki then it has model 
in K2 see 3.18(2). This finally solves Baldwin's problem (see §0). In fact we prove 
an essentially more general result on a.e.c. and A (see 3.11, 3.13). 

The reader can read 3.3(1), ignore the other definitions, and continue with 
3. 7(2), (5) and everything from 3.8 (interpreting all variants as super limits) . 
We may wonder can we prove the parallel to Baldwin conjecture in A"*" if A > Mq; 
it is 

®x if ^ is A-presentable a.e.c. with LS(.^) = A, categorical in A""" then Kx++ ^ 0. 
This is easily false when cf(A) > ^q. 

3. 1 Context. ^ is an a.e.c. 

3.2 Example : Let A be given and ^ — {K, be defined by 

K = {{A,<) : {A, <) a weU order of order type < A+} 

<^= {(M, N) : M,N e K and N is an end extension of M}. 

Now 

(a) ^ is an abstract elementary class with LS(.^) = A and ^ categorical in A""" 

(6) if A has cofinality > Ki then is A-presentable (see, e.g., [Sh:c, VII, §5] and 
history there); by clause (a) it is always (A, 2'^)-presentable, 

(c) R has no model of cardinality > A""". 



Note that if we are dealing with classes which are categorical (or just simple in 
some sense), we have a good chance to find limit models and they are useful in 
constructions. 
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3.3 Definition. Let A be a cardinal > LS(^). For parts 3) - 7) but not 8), for 
simplifying the presentation we assume the axiom of global choice (alternatively, 
we restrict ourselves to models with universe an ordinal < A"*"). 
1) M e Kx is locally super limit (for ^) if: 

(a) for every N e K\ such that M <^ N there is M' e K\ isomorphic to M 
such that N <^ M' and N M' 

(b) if (5 < A"*" is a limit ordinal and (Mj : i < 5) is <^-increasing sequence and 
Mi^M foTi<S then |J Mj ^ M. 



IA) M e Kx is globally superlimit if (a) +(b) and 

(c) M is universal in Kx, i.e., any N e Kx can be <^-embedded into M. 

IB) Just superlimit means globally. Similarly with the other notions below we 
define the global version as adding clause (c) from (lA) and the default version 
is the global one. (Note that in the local version we can restrict our class to 
{N e Kx '■ M can be <j^-embedded into A^} and get the global one). 

2) For C {/X : Ko < /X < A, /X regular}, M G Kx is locally (A, 6)-superlimit if: 

(a) from above holds and 

{h) if {Mi : i < n) is <^-increasing, Mj = M for z < and e © then 
U{Mj :i<ii}^M. 

2A) If is a singleton, say = {6'}, we may say that M is locally (A, 6')-super limit. 

3) Let C A"*" be stationary. M G Kx is called locally ^'-strongly limit or locally 
(A, 5')-strongly limit when for some function: F : Kx Kx we have: 

(a) for N eKxwe have N <^ F(A) 

(6) if 5 e 5 is a limit ordinal and (Mj : i < 5) is a <j^-increasing continuous 
sequence^ in Kx and Mq = M and i < 6 ^ F(Mj+i) <^ Mj+2, then 
M ^ U{Mi : z < 5} 

(c) if M <^ Ml e Kx then there is N such that Mi <^ N e Kx- 

4) Let 5" C A"*" be stationary. M G Kx is called locally 5'-limit or locally (A, 5')-limit 
if for some function F : Kx — > Kx we have: 

(a) for every N e Kxwe have N <^ F{N) 

^no loss if we add M^+i = M, so this simplifies the demand on F, i.e., only F(M) is required 




i<6 
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if {Mi : z < A""") is a <^-increasing continuous sequence of members of 
K\,Mq = M, F(Mj+i) <^ Mj+2 then for some closed unbounded^ subset 
Cof A+, 

[5 & Sr\C ^ Ms^ M]. 
(7) if M <^ Ml e Kx then there is AT, Mi <^N e Kx- 

5) We define "locally S'-weakly limit", "locally ^'-medium limit" like "locally S- 
limit" , "locally S'-strongly limit" respectively by demanding that the domain of F 
is the family of <^-increasing continuous sequence of members of ^<a of length < A 
and replacing "F(M,+i) <^ M.+s" by "M,+i <^ F((M,- : j < z + 1)) <^ M.+s"- 
We replace "limit" by "limit"" if "F(M,+i) <^ Mi+2","M,+i F((Mj- : j < 
i + 1)) <^ Mi+2" are replaced by "F(M,) <^ M,+i", "M, <^ F((M, : j < i)) <^ 
Mi_|_i" respectively. 

6) If 5 = A+ then we omit S (in parts (3), (4), (5)). 

7) For © C : < < A and n is regular}, M is locally (A, 0)-strongly limit if 
M is locally {5 < A"*" : cf(5) G 0}-strongly limit. Similarly for the other notions 
(where C {/x : /x regular < A}, Si <^ {S < X'^ : cf{6) G 0} is a stationary subset 
of A"*"). If we do not write A we mean A = ||M||. Let locally (A, ^)-strongly limit 
mean locally (A, ^)-strongly limit. 

8) We say that M G K\ is invariantly strong limit when in part (3) we demand that 
F is just a subset of {(M, A^) / =: M <^ are from Kx} and in clause (b) of part (3) 
we replace "F(M,+i) <^ M.+s" by %3N){M,+i <^ N <^ M,+2 A ((M,+i, A^)/ ^ 
) G F)" but abusing notation we stiU write N = F(M) instead {{M,N)/ ^) G F. 
Similarly with the other notions, so if F acts on suitable <^-increasing sequence of 
models then we use the isomorphic type of M''{N). 

3.4 Obvious implication diagram : For O, as in 3.3(7): 

superlimit = {X, {fj, : fx < X regular})-superlimit 

i 

(A, 0)-superlimit 

i 

(Si-strongly limit 

^we can use a filter as a parameter 
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i i 

(Si -medium limit, -limit 
i i 

iSi -weakly limit. 



3.5 Lemma. 0) All the properties are preserved if S is replaced by a subset and if 
A has the \-JEP, the local and global version in Definition 3.3 are equivalent. 

1) If Si C A+, /or z < A+, S' = {a < A+ : {3i < a)a e Si} and Sidi = $ for i < X 
then: M is Si-strongly limit for each i < X if and only if M is S -strongly limit. 

2) Suppose K < X is regular and S C {S < X'^ : cf((5) = k} is a stationary set and 
M e Kx then the following are equivalent: 

(a) M is S-strongly limit 

(b) M is (A, {k,}) -strongly limit 

(c) M ^ is < ^-universal not < ^-maximal and there is a function F : Kx — > 
Kx satisfying (VAT e Kx)[N <^ F(A/')] such that if Mi e Kx for i < < 
3 Mi <A Mj], F(Mi+i) <^ Mi+2 and Mq^M then |J ^ M. 

2A) If S <^ A""", Q — {cf(5) : d E S} then M is S-strongly limit iff clause (c) in part 
(2) above holds for every k & Q. 

3) In part (1) we can replace "strongly limit" by "limit", "medium limit" and 

"weakly limit" . 

4) Suppose K < X is regular, S Q {6 < X'^ : cf(5) — k,} is a stationary set which 
belongs to I[X] (see 0.6, 0.7 above) and M e Kx- 

The following are equivalent 

(a) M is S-medium limit in ^x 

(b) M G Kx is <^-universal not maximal and there is a function F from 

[j ""{Kx) to K such that 

(ct) for any <^-increasing {Mi : i < a) if Mq — M, a < k, Mi is <ii- 
increasing. Mi e Kx, then Mq, <^ F((Mj : i < a)) 

(P) if {Mi : i < k) is < ^-increasing, Mq = M, Mi e Kx and for i < k we 
have Mi+i <^ F{{Mj :j<i-\-l))<A Mi+2 then [jMi^M. 

i<K 
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Proof. Straightforward. 

0) Trivial. 

1) Recall that in Definition 3.3(3), clause (b) we use F only on Mj+i; (see the proof 
of (2A) below, second part). 

2) For (c) =^ (a) note that the demands on the sequence are "local", Mj_|_i <^ 
F{Mi+i) <si Mi+2, (whereas in (4) they are "global"). 

2A) First assume that M is S'-strongly limit and let F witness it. Suppose k e 0, 
so we choose & S with cf{SK) = k and let {ai : i < k) he increasing continuous 
with limit 5, = 0, a^+i a successor of a successor ordinal for each i < k. We now 
define F^ as follows: to define F^(M) we define F^; q, for o: < 5 by induction on 
a < 5. Let: 

(a) if a = then ¥^^q{M) = M 

(6) if a = /3 + 1 then F,,„(M) = F(F,,^(M)) 

(c) if a < 5 a limit ordinal then F«,a(M) = U{F«,^(M) :/?<«}. 

Lastly, let F«(M) be F«,5(M). 

Now suppose {Ni : i < k) is <^-increasing continuous, Ni G K\ and FK(A^i+i) <^ 
A^i_i_2 for i < K and we should prove = M. Now we can find {Mj : j < A"*") such 
that it obeys F and Mq,. = for i < k,\ so clearly we are done. 

Second, assume that for each k e ©, clause (c) of 3.5(2) holds and let F^^ 
exemplify this. Let : s < e{*)) list so e{*) < A"*" and define F as follows. For 
any M E ^ choose Mjgj by induction on £ < e{*) as follows: M[o] = M, M[g+i] = 
F^^{M[g]) and for e limit ordinal or e = e{*) let M^^] = U{M[q : < e}. Lastly, let 
F[M] = M[s{*)]. Now check. 

3) No new point. 

4) First note that (a) =^ (b) should be clear. Second, we prove that (b) (a) so 
let F witness that clause (b) holds. Let E, {u^ : a < X) witness that S e /[A], i.e. 

(*)i (a) E a club of A 

(6) tto: C CK and otp(aQ) < k for a < X 

(c) if q; e Sn £■ then a = sup(tiQ,) and oi\){ua) = n 

(d) if a e X\S n E then otp(wa) < k 

(e) if a e then -Uq, = fl a. 

We can add 

(*)2 (/) ii P E Ua then has the form 37 + 1. 



Let («£ : £ < A) list E in increasing order and without loss of generality cuq = 
0, QJi+e is a limit ordinal (only the limit ordinals of S count). 
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To define F' as required we shall deal with the requirement according to whether 
5 E S is "easy", i.e. 6 ^ E so 5 E (cte, as+i) so after ag we can "take care of it", 
and the "hard" S, i.e. 5 G -B so we use the a e us- 

We choose {es S E S\E) such that d G («£, cts+i) H S implies es S — sup(e5) 
and min(e<5) > cig, otp(e5) = k, es is closed and a E eg ^ a = sup(e<5 n a) V (a 
successor). Let es = {'jsx ^ C < ^) increasing. 

We now define a function F' so let {Mj : j < be given and let ag < i < CKg+i. 
We fix e so {a£,as+i) and now define F'{{Mj : j < i + I)) by induction on i G 
[ctg, Oe+i) assuming that if ctg < / + 1 < i + 1 then F'{{Mj : j < j' + 1)) 
and further there is "'"^ = {Nj'+i^^ : ^ < a^+i) such that the following holds: 

(*)3 N^'~^^ is -increasing continuous, Mj/+i <_s Nj'+i^o and A^jv+i^^ 

(*)4 if 5 G {S\E) n (ag+i\ag), j' + 1 = 75,^ (note that necessarily C is a successor 
ordinal) then let Ng j, = {Ng ^, : (' ^ be the following sequence of 
length C + I5 Ng J, ^, is N^^ if ^ is a successor ordinal and is M^^ ^, if 
is limit, and we demand F{{Ngj,^^, : (' < ()) <^ Nji+i^^+i 

(*)5 if F((Mc,^^(^,, : C' < 0) <^ ^ae+i when C' = otp(ae) < k and fe is the 
one-to-one order preserving function from C' + 1 onto c£{u(^ U {C}) and is 
a successor. 

This implicitly defines F'. Now F' is as required: Mi = M when i < A, cf(z) = k 
by (*)4 when {3e){ae < i < as+i) and by (*)5 when {3s){i = as)- Da. 5 

3.6 Lemma. Let T be a first order complete theory, K its class of models and 

1) If X is regular, M a saturated model of T of cardinality X, then M is (A, {A})- 
superlimit. 

2) If T is stable, and M a saturated model of T of cardinality X then M is (A, {/x : 
k{T) < fj, < X and jj, is regular}) -superlimit (on K{T)-see [Sh:c, III,%3]). (Note that 
by [Sh:c] if X is singular and T has a saturated model of cardinality X then T is 

stable and cf(A) > k{T)). 

3) If T is stable, X singular > k{T),M a special model of T of cardinality A, C 
{5 < A"*" : cf(5) = cf(A)} is stationary and S E /[A] (see above 0.6, 0.7) then M is 
{X, S) -medium limit. 

Remark. See more in [Sh 868]. 

Proof. 1) Because if Mi is a A-saturated model of T for i < 5, cf(5) > A, then 
Mi is A-saturated. Remembering the uniqueness of a A-saturated model of T of 

i<S 
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cardinality A we finish. 

2) Use [Sh:c, 111,3.11]: if Mi is a A-saturated model of T, (Mj : i < 5) increasing 
ci{6) > k{T) then |J Mj is A-saturated. 

i<S 

3) Should be clear by now. Ds.e 

3.7 Claim. 1) If e Kx are Si-weakly limit and Sq fl is stationary, then 
Mo^ Ml, provided k has (A, A)-JEP. 

2) K has at most one locally weakly limit model of cardinality A provided K has 
(A,A)-JEP. 

3) If M e K\ then {S C X+ : M is S-weakly limit or S not stationary} is a normal 
ideal over . 

Instead "S-weakly limit", "S-medium limit", "S-limit", "S-strongly limit" can he 
used. 

4) In Definition 3.3 without loss of generality F{N) ^ M or F(M) = M according 
to the case (and we can add N <^ F{N), etc.) 

5) If K is categorical in X, then the M e Kx is superlimit provided that Kx+ 7^ 
(or, what is equivalent, M has a proper <^- extension). 

Proof. Easy. 

1) E.g., let witness that Mi is S'^-weakly limit. We can choose (M°,M^) by 
induction on a such that: (M^ : (3 < a) is <^-increasing continuous for £ = 
0, 1, Ml <^ M^+i, Ml <A MO+i and F,((M^ : < a + 1)) < Mi^^. So for some 
club Ei of X+,S e Ei ^ Ml = Me for £ = 0, 1. But Sq fl Si is stationary hence 
there is a limit ordinal S e Sq n Si n Eq n Ei, hence Mq = M^ = M} ^ Mi as 
required. Ds.y 

3.8 Theorem. If 2^ < 2^^ , M G Kx is S-weakly limit, S is not small (see 
Definition 0.5) and M does not have the X- amalgamation property (in ^) then 
/(A+, K) = 2'^ , moreover there is no universal member in ^x+ O'^'^d {2^)^ <2'^ => 
iE{X+,K) = 2^ , that is there are 2^ models M e Kx+ no one <si-embeddable 
into another. 

3.9 Remark. 1) We can define a superlimit for a family of models, i.e., when 
N = {Nt : t E 1} C ^x superlimit (i.e., if (Mj : i < 5) is < ^-increasing, 
i < S ^ Mi e ^x,S a, limit ordinal < A+, M5 = \j{Mi : i < S} then /\ \J Mi ^ 

i<5 tei 

Nt \J Ms = Nt (and the other variants). Of course, the family is C Kx 

tei 
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and is not empty. Essentially everything generalizes but in 3.8 the hypothesis 
should be stronger: the family should satisfy that any member does not have the 
amalgamation property. But this complicates the situation, and the gain is not 
clear, so we abandon this. 

2) We can many times (and in particular in 3.8) strengthen "there is no <^-universal 
M e Kx+" to "there is no M e into which every N e Kx+ can be <^- 
embedded" for fj, not too large. We need -i Unif(A"'', 5, 2, //) (see [Sh:f, AP,§1]). 



Proof. Let F be as in Definition 3.3(5) for M. We now choose by induction on 
CK < A+, models for 77 e 2 such that: 

®i (z) e Kx,M<y=M, 

(zz) for /3 < «, ?7 G "2, M^f^ <^ 

(ill) for z + 2 < a, ?7 G "2, (F((M^rj : J < ^ + 1))) <^ M^r(^+2) 
(iv) if a = (3 + 1 and (3 non-limit, rj G "2, then M^|-/j ^ 
{v) if a < A is a limit ordinal and G "2 then: 
(a) Mr, = U{Mr,ii3 : P < Igijl)} 

(h) if Mn fails the A-amalgamation property then M^-<o>) ^ri~<i> 
cannot be amalgamated over M^, i.e. for no N do we have: 
-^r; <.s N e K and M^-<o>, M<^-<i> can be <^-embedded 
into N over M„. 



For a — 0,a limit, we have no problem, for a + l,Q;-limit: if Mj, fails the A- 
amalgamation property - use its definition, otherwise let M^-<i> = = M^-<o>; 
for a + l,a non-limit - use F to guaranteee clause (iii), and then for clause (iv) use 
clause (7) of Definition 3.3(5), i.e., 3.3(4). 

Let for ?7 G ^^2, — \^ M^jia- By changing names we can assume that 

a<A+ 

®i {vi) for r/ G "2(q; < A"'") the universe of is an ordinal < A"*" (or even 
C. X X (1 + £g{r])) and we could even demand equality). 

So (by clause (iv)) for 77 G "^^2, M^j has universe A""". 

First, why is there no universal member in ^x+'? If N e Kx+ is universal (by <^, 
of course) , without loss of generality its universe is A+. For ?7 G ^ 2 as G Kx+, 
there is a <^-embedding of into N. So fr, is a function from A"*" to A"*". Let 
?7 G '^^2, by the choice of F and of (M^^q, : a < A""") there is a closed unbounded 
Cj] C A+ such that a G ^nC^ =^ Af^^fa — hence M^^f^, fails the A-amalgamation 
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property. Without loss of generality for 5 e C^, M^^s has universe 6. Now by 0.5, if 
((/p, Cp) : p e ^'^2) satisfies that for each p e 2, fp : X+ ^ X+ , Cp C X+ is closed 
unbounded then for some r] we have rj \ S = v \ S, 'r]{S) ^ 

u{S) and \ S ^ U \ ^■ 

[Why? For every 5 < A"'",p G ^2 and / : 5 ^ A"'" we define c(p, /) G 2 as follows: 
it is 1 iff there is z/ G '^^2 such that p = v \ 5 & f = fv \ ^ ^ ^{^) = and is 
otherwise. So some ry G 2 is a weak diamond sequence for the colouring c and 
the stationary set S. Now Cr,,fn are well defined and S' = {5 & S : 5 limit and 
'q{5) = c{r] \ 5,f \ 5)} is a stationary subset of A""", so we can choose 5 e S' (1 C^. If 
r]{5) = 0, then c{r] \ 5, f \ 5) = but ry witness that c(r/ \ S, f \ 5) is 1. If 'r]{5) = 1 
there is v witnessing c(?7 \ S, f^j \ S) = 1, m particular iy{S) = 0, so rjjVjrj \ S, are as 
required.] 

Now as 5 G iSnC^ it follows that M^^s = M hence M^^^g fails the A-amalgamation 
property. Also M^|-5 has universe 5 as 5 G and M^|-5 = Miy^g as ry \ 5 = u \ 5. 

So fr, \ Mrjis = fn \ 5 = U \ 5 = U \ M,f5- So r M^r(<5+i)' /- t 
show that M^f(-5^i), M^f(5^i), can be amalgamated over M^fj contradicting clause 
(v) of the construction. So there is no <^-universal G .^a+- 

It takes some more effort to get 2^^ pairwise non-isomorphic models (rather than 
just quite many). 

Case A "^: There is M* G ATa, M <si M* such that for every N satisfying M* <^ 
N e Kx there are A^, A^ g Kx such that A <^ A^ A <^ A^ and A^, A^ cannot 
be <j^-amalgamated over M* (not just A). In this case we do not need "M is 
/S-weakly limit" . 

We redefine M^, rj e °'2,a < X'^ such that: 

®2 (a) i'<r]e°'2^ M„ <^ M^j G Kx: 

(b) if a = 0,M<> = M*; 

(c) if a limit and ry G ^^2 : = |J Mr,ip; 

{d) if ?7 G ^2, a = /3 + 1, use the assumption for A = M^,, now 

obviously the (A^, A^) there satisfies ^ N and A^ ^ A, so we 
can have <^ M^-<i> G Kx-, <^ M^-<o> £ -^A; such that 
-^r7"<o>) M^'<i> cannot be amalgamated over M*. 

Obviously, the models = M^^a, for ry G ^^^2 are pairwise non-isomorphic 

a<A+ 

over M* and by 0.3 as 2^ < 2^^ we finish proving i{X+,^) = 2^^. 



^we can make it a separate claim 
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Note also that for each rj e 2 the set {z/ G 2 : can be <j^-embedded 
into Mrj} has cardinahty < |{/ : / a <^-embedding of M* into M^}| < 2-^. So if 
(2-^)+ < 2^^^, then by Hajnal free subset theorem ([Ha61]), there are 2-^^ models 
Mr) e Kx+(r] e ^^^2) no one <^-embeddable into another. 

Case B : Not Case A. 

Now we return to the first construction, but we can add 

(vii) if r/ G (°+i)2, then if <^ N^^N"^ both in Kx, then N^,N^ can be 
< ^-amalgamated over M^^a- 

As {W C A"*" : is small} is a normal ideal (see 0.5) (and it is on a successor 
cardinal) it is well known that we can find A"*" pairwise disjoint non-small Q S 
for C < A"*". We define a colouring (= function) c: 

®3 (a) 0(77, ly, /) will be defined iff for some limit ordinal 6 < X^, 
and / is a function from 5 to A"*" 

(b) c(?7, z/, /) = 1 iff the triple (?], z/, /) belongs to the domain of c (i.e., is 

as in (a)) and M^, M^, have universe 5, / is a < ^-embedding of 

into and for some p, z^" < > <lp G ^ 2 the function / can be 
extended to a <^-embedding of M^-<o> into Mp 

(c) c(r/, z/, /) is zero iff it is defined but is 7^ 1. 

For each C, as 5'^ is not small, by simple coding, for every ^ < A"*" there is : ^ 
{0, 1} such that: 

(*)^ for every 77 G ''^^2, zv G ''^^2 and / : A""" — > A""", for a stationary set of 5 G -5^ 

c{r]\S,u\6,f\S) = hc{S). 

Now for every C A"*" we define r]w G ''^^2 as follows: 

rjw{ct) is h(^{ct), if C ^ and a & (note that there is at most one () 

rjwict) is zero if there is no such 

Now we can show (chasing the definitions) that 

®4 ff W{1),W{2) C A+,Vl^(l) ^ W{2), then M^^^^, cannot be <^-embedded 
into M^^(2) • 

This clearly suffices. 

Why is ®4 true? Suppose Vr(l) ^ Vr(2), let C e Vr(l)\M^(2) and toward contradic- 
tion let / be a <^-embedding of M^^^^^ into M^^^^)' so E = {5 : M^^^^^ f^, M^^^^) is 
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have universe S and / f 5 is a <j^-embedding of M^^^^^^s into M^^^^2)t<5} ^ ^^^^ 
of A""" . Hence by the choice of c and /i^ there is 5 E E f] such that 

Kl c{r]iy^i^ \ 5, r7vF(2) \ f t ^) = ^c(^) ^^iid -/^rj^(i) tij is not an amalgamation 
base. 

Now the proof sphts to two cases. 
Case 1 : = 0. 

So r]w{i){S) = = 'r]w{2){^) and by clause (b) of ®3 above, i.e., the definition 
of c we have the objects r]w{i):Vw{2): f \ M^^(^j-.<o> ^ f \ M^^^^.^^(^s+i) witness 
that c(r7i^(i) |~ S, r7vF(2) \ f t = 1) contradiction. 

Case 2 : hc{5) = 1. 

So r]w{i) ('^) = 1, Vw{2) (S) = 0, c(?7vK(i) t i]w{2) f / t ^) = 1- By the definition 
of c, we can find u such that {r]w{2) \ <^)'^ < e 2 and a <^-embedding g 

of M{vw(i)\s)-<o> into M^. 

For some a G (5,A+),/ embeds M^^^^^ ^(^+1) = M^^^^^^^s)-<i> into M^^(2)ra 
and ^ embeds M(^riw(i)\S)'-<o> into M^^^. 

As r]w{2) \ S'~^ < > <i' \ a and r7vK(2) t (^"^ < > <r]w{2) \ « by clause (vii) 
above there are and N e such that 

(a) M^^(,,r5 <^iV 

(&) /i is a <^-embedding of Mr,^^^^^^ into over M^^^^jt^ 
(c) is a <^-embedding of Mi,^a into over M^^^^^^^s- 

So 

(^)* /i o / is a <^-embcdding of Af(^^^^j ^5)^<i> into 
(c)* 5fi o 5f is a <i^-embedding of ^(,,vi^(i) r5)'-<o> into N 
{dy fiof,giog extend f \ S : M^^^,, ^ N (both). 

So together we get a contradiction to assumption {*)i{d). Da. 8 

3.10 Theorem. 1) Assume one of the following cases occurs: 

(a)i K is PCno (hence LS(i^) = Kq) anc? 1 < /(Ki, j^) < 2^i 
or 

(a)2 .ft /las models of arbitrarily large cardinality, LS{R) = and /(Ki, .ft) < 2^^ . 
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Then there is an a.e.c. such that 

(A) M e Ki ^ M e K and M N =^ M N and LS(J^i) = LS{^){= Kq) 

(B) if K has models of arbitrarily large cardinality then so does Ki 

(C) IS PC«„ 

(D) ^ 

(E) all models of Ki are "Loq^^^- equivalent and M N ^ M -<Loo a- ^ 
Ki is categorical in 

(F) if ^ is categorical in Ki then (^i)a = -^a for every A > Kq. 

2) If in (1) we add LS(^) names to form,ulas in 1^oc,lj (i-^- to a set of represen- 
tatios up to equivalence) then we can assume each member of K is sequence- 
homogeneous. The vocabulary remains countable, in fact, for some countable first 
order theory T, the models of K are the atomic models of T (in the first order 
sense) and <^ becomes C (being a submodel). 

Proof. Like [Sh 48, 2.3,2.5] (using 2.19 here for a = 2). 

We arrive to the main theorem of this section. 

3.11 Theorem. Suppose ^ and A satisfy the following conditions: 

{A) ^ has a superlimit member M* of cardinality A, A > LS(.ft), (if K is categor- 
ical in X, then by assumption (B) below there is such M* ; really invariantly 
-strongly limit suffice if (d) of (*) of 3.12(2) below holds, see Definition 
3.3) 

(B) A is categorical in A""" 

(C) (a) A IS PCno, A = Ko or 

{/3) A = FCx,X = 2s,d{5) = 'i^o or 
(7) A = is PCno or 
(5) .^i5PC^,A>n(2M)+. 

Then K has a model of cardinality X^'^ . 

3.12 Remark. 1) If A = we can wave hypothesis (A) by the previous theorem 
3.10. 

2) Hypothesis (C) can be replaced by (giving a stronger theorem): 

A is PC/, and 



CLASSIFICATION OF NE CLASSES 



31 



(6) any il) E which has a model M of order- type A+, \P^\ = A, has a 

non-well-ordered model N of cardinality A 

(c) {M e Kx : M ^ M*} is PC^ (among models in Kx) and 

(d) for some F witnessing "M* is invariantly A-strongly limit" the class {(M, F(M)) : 
M e Kx} is PC^ (if M* is superlimit this clause is not required as F = the 
identity on Kx is O.K.) 

3) It is well known, see e.g. [Sh:c, VII, §5] that hypothesis (C) implies {*)x,fj, from 
part (2), see more [GrSh 259]. 

Proof. By 3.12(3) we can assume {*)\,^ from 3.12(2). 

Stage a : It suffices to find Nq <^ iVi, ||iVo|| = A+, No ^ Ni. 

Why? We define by induction on a < A"'""'" a model A^^ £ Kx+ such that P < a 
implies Nfs <^ A^^ and Np ^ N^. Clearly No,Ni are defined (without loss of 
generality HA'"!!! = A+ as A > LS(.ft), also otherwise we already have the desired 
conclusion), for limit S < X'^'^ the model is as required. For a = /? + 1, 

by the A^-categoricity, A^o is isomorphic to A^/3, say by / and we define Np+i such 
that / can be extended to an isomorphism from A''! onto A^/3+1, so clearly A^^+i is 

as required. Now Na € Kx++ is as required. 

a<A++ 

Hence the following theorem completes the proof of 3.11 (use F = the identity for 
the superlimit case). 

3.13 Theorem. Suppose the following clauses: 

(A) ^ has an invariantly X-strongly limit member M* of cardinality X, as ex- 
emplified by F : Kx — > Kx and ^x has the JEP (see Definition 3.3) 

(B) i{X+,Kx+) < 2^^ or even just i{X+,Kf+) < 2^^ (or just iE(X+,K^+) < 
2^^ (see below)) 

(C) M is a PC^ class, as well as F, i.e., K' is PC^ where K' is a class closed 
under an isomorphism of (r^ U {P);)-models, P a unary predicate such that 
K' = {{N, M):N^ F(M)} 

(D) = A = or II = X = '2s, d{5) = or /i = Hq, X = Hi or just {*)\,^ from 
3.12(2) 

(E) K categorical in X or at least there is ip E L,^-^^i_j{t~^) such that {M* / =) = 
{M \ Tsi: M ^il;,\\M\\^ X}. 
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Then we can find No <A Ni,No^ Ni such that iVo, iVi e K^+, 
where 

3.14 Definition. Assume F : Kx^ Kx satisfies M <^ F(M) for M e Kxot more 
generally F C {(M, A^) : M <^ iV are from Kx} satisfies (VM e Kx)i3N){{M, N) e 
F) or just (VM e A:a)(3Ao, Ai)[(Ao, Ai) G F A M <^ Aq Ai]. Then we let 
=: { Mi : Mi e Kx, {Mi : i < A"*") is <^-increasing continuous not even- 

i<A+ 

tually constant and F(Mi+i) <^ M^+a or (M^+i, M^+a) e F}. 

5. i5 Remark. 1) As the sequence in the definition of Arj^+ is <^-increasing and 
(M, A) e F ^ M A necessarily Kf+ C ^^+. 

2) Theorem 3.13 is good for classes which are not exactly a.e.c, see, e.g., 3.18. 

Considering we may note that the proofs of some earlier claims give more. In 
particular, similarly to 3.8 

3.16 Claim. Assume that 

(a) 2^ < 2^^ 

(b) ^ is an a.e.c. and LS{^) < X 

(c) M e Kx is S -weakly limit, S not small (see Definition 0.5) 

(d) M does not have the amalgamation property in ^ (= is an amalgamation 

base) 

(e) F is as in 3.14. 
Theni{X+,Kl+) = 2^^. 

Proof. To avoid confusion rename F of clause (e) as Fi, and choose F2 which 
exemplifies "M is 5'-weakly limit", i.e., as in Definition 3.3(5). Now we define F' 
with the same domain as F2 by F'{{Mj : j < i)) = Fi(F2((Mj : j < i)), and 
continue as in the proof of 3.8 noting that F' works as well there. 

The sequence of models (M^ : rj E '^^2) we got there are from K^^ (so witness 
that /(A+, K^l) = 2^^) because: 

(*) if the sequence (Mq : a < X^),Ma G ^x for a < A""" is <^-increasing 
continuous and F'((Mj : 3 <i + l)) <r Mi+2 then U{Ma : a < A+} G K^l. 

^3.16 

Also similarly to 3.10 we can prove: 
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3.17 Claim. Assume ^ is a PC^ig and F a PCkq is as in 3.14. Ifl< /(Ki, K^J < 
then the conclusion of 3.10 above holds. 

Proof of 3.13. (Hence of 3.11). The reader may do well to read it with F = the 
identity in mind. 

Stage b : We now try to find A^o, -^i as mentioned in stage (a) above by approxi- 
mations of cardinality A. A triple will denote here (M, A^, a) satisfying M, N = M* 
(see hypothesis (A)), M <^ and a G N\M. Let < be the following partial 
order among this family of triples: (M, A^, a) < (M', A'"', a') if o = a', N <^ 
N',M <^ M',M ^ M' and moreover {m")[N <^ N" & F(A^") <^ N'] 
and {3M")[M <^ M" & ¥{M") <^ M']. (It is tempting to omit a and re- 
quire M = M' n A^, but this apparently does not work as we do know if disjoint 
amalgamation ^-^^^ exist). 

We first note that there is at least one triple (as M* has a proper elementary 
extension which is isomorphic to it, because it is a limit model). 

Stage c : We show that if there is no maximal triple, our conclusions follows. 

We choose by induction on a a triple {Ma, N^, a) increasing by <. For a = 
see the end of previous stage, for ct = (3 + 1, we can define (M^, Na,a) by the 
hypothesis of this stage. For limit 5 < A"*", {Mg, Ng, a) will be ( M^, [J A'q, a) 

(notice Ms <si Ns by AxIV and Ms, Ns are isomorphic to M* by the choice of F and 
the definition of order on the family of triples). Now similarly M — \^ Mq, <^ 

ct<\+ 

N — A'q, are both from and the element a exemplifies M 7^ A^, so by 

a<\+ 

Stage (a) we finish. 
Recall 

® if (M, N, a) is a maximal triple then there is no triple (M', N', a) such that 

M' <si N',M <si M',N <si N',a E N'\M' and (3M")(M <^ M" <^ 
F{M") <si M') and {3N"){N <^ N" <^ Y{N") <^ N'). 

Stage d : There are Mj ^ M* for i < u; such that [i < j < ^ Mj <^ Mi],i < 
u F(Mi+i) <siMi and |M^| = Q |M„| and note that Mi is A+-strongly limit. 

n<tj 

This stage is dedicated to proving this statement. As M* is superlimit (or just 
strongly limit), there is an <^-increasing continuous sequence {Mi : i < X^), Mi = 
M* and F(Mi_|_i) <^ Mi^2- (Note that this is true also for limit models as we 
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can restrict ourselves to a club of z's). 

universe A""", Mq has universe A. 
Define a model 
Its universe is A""". 

Relations and Functions: 



So without loss of generality Mj has 

i<A+ 



(a) those of |J Mi 

i<\+ 

(b) R-two place: aRi if and only if o G Mi 

(c) P (monadic relation) P = X which is the universe of Mq 

(d) g, a, two-place function such that for each i, g{i,—) is an isomorphism from 
Mo onto Mi 

(e) < (two-place relation) - the usual ordering (on the ordinals < A"*") 

(/) relations with parameter i witnessing Mj <^ Mj (we can instead make 

j<\+ 

functions witnessing M G as in 1.9 (the strong version) and have: each 
Mi is closed under them)) 

(g) relations with parameter i witnessing each F{Mi^i) <^ Mi+2 and Mj+i ^ 
M,+2 (including (M,+i, F(M,+i)) G F) 

{h) if n — X, also individual constant for each a G Mq. 

Let ip G 'Lf^+^uj describe this, in particular for clauses (f), (g) use (C) of the as- 
sumptions. So 'ip has a non-well ordered model *B*, \P^*\ = A (by clause (D) of the 
assumption see 3.12(2)-|-(3)). So let 

03* 1= "a„_|_i < a„" for n <uj. 

Let for a G 05*, = {a^ e 53* : 05* h ^^a} 

M« = (03* \ta) \Aa. 

Easily Ma <r 03* [ (use clause (f)) and ||Mo|| = A. In fact Ma is superlimit 
or just isomorphic to M* if = A, as includes the diagram of Mq = M*, 
having names for all members, and if yU < A see assumption (E). So Ma^ <r 
03* \ T^,Ma,,^, C Ma^ hence Ma^+, <A Ma^ by Ax V. Let M„ =: MaS Let 

I = {be^*: /\[^* ^b<an]}. 

n<ui 
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Also as for b e I,Mb 55* \ and <^ M^^ for hi <® 62, by Ax IV 
clearly =: (55* \ (r^^)) \ |J A;, satisfies M^^ <^ 05* \ hence <^ Mn for 

fee/ 

n <(jj. Obviously M^^ C |^ M„ and equality holds as V' guarantee 

n<a; 

(*) for every y e 55* there is a minimal a; e 05* such that y e M^. 
As each M5 is isomorphic to M*, of cardinality A, also M^^ is. 

Stage e : Suppose that there is a maximal triple, then we shall show K) = 2^^ 

and moreover i{\+,Kl+) = 2^ , and so we shall get a contradiction to assumption 
(B). 

So there is a maximal triple (M°, N^, a). Hence by the uniqueness of the limit 
model for each M G K\ which is isomorphic to M* hence to there are A^, a 
satisfying M <si N ^ M* e Kx,a e N\M such that: if M <^ M' <^ N' e 
i^A,iV <^ N',{3M"){M <si M" <^ F(M") M' ^ M*) and (3A^")(A^ <si 
N" <ii ¥{N") <^ N' ^ M*) then a G M' . (That is, in some sense a is algebraic 
over M). We can waive {3N"){N <^ N" <^ F{N") <^ N' ^ M*) as by the 
definition of strongly limit there is N'^ = M* such that ¥{N') <^ N'^. On the other 
hand by Stage d 

(*)i for each M e Kx isomorphic to M* there are M'^{n < uS) such that M <^ 

m;+, <^ m; e Kx, m; ^ m* and f(m;+i) <^ m; and fi m; = M. 

n<a; 

For notational simplicity: M G -RTai l^f | an ordinal ^ |F(M)| an ordinal. 

Now for each 5 C A+ we define by induction on ct < A"'",M^, increasing (by 
<^) and continuous with universe an ordinal < A"*" such that = M* and 
if /? + 2 < a then F(M^+i) <^ M/3+1. Let = M* and for limit S < X+ 

and let Mg = \^ M^; by the induction assumption and the choice of M*,F 

q:<<5 

clearly is isomorphic to M*. For a — (3 + 1, P successor let be such that 
F(M|) <^ = M*. So we are left with the case a = 6+l,S limit or zero. 

Now ii 6 e S hence M/ = M*, choose M^+i, af such that (Mf+i, Mf , af ) is a 
maximal triple (possible as by the hypothesis of this case there is a maximal triple, 
and there is a unique strong limit model). If 5 ^ wc choose Mg'^ E Kx for n < oj 
(not used) such that Mf <^ Mf '"+^ <^ Mf and F(Mf '^+^) <^ Mf forn < w 
and M/ = Q and Mg'"" ^ M*; and let M/^^ = Mf'° (again possible as 

n<u} 
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Ms ^ M* and an above). 
Lastly, let = |jMf. 

a 

Now clearly it suffices to prove that if , C A+,S'^\S'°, is stationary then 
^ . So suppose / is a <i^-embedding from onto or just into 

. Then i?^ = {5 < A+ : M^^ ,Mf° each has universe 5 and i < A+ implies 
[z < 5 <^=> /(i) < 5]} is a closed unbounded subset of A""", hence there is a limit 
ordinal 5 e n E^. Let us look at /(af ); as 6 e S^,ag is well defined, also 

af^ e M^l^\Mf, as S e it follows that /(af') ^ 5 hence /(af') belongs to 
M5°\Mf but Mf = fl Mf (as 5 ^ S^). 

n-Cio 

Hence for some n, /(af ) ^ Mf Let /3 G (5, A+) be large enough such that 

/(MiVi) C Mf. But then /(Mf ) <^ Mf <^ Mf and /(Mf i) <^ Mf and 

af i f-^Mf'""). Now (/(Mf )),/(Mf i),/(af )) has the same properties as 

(Mf , Mf 1, af ) because if / is an isomorphism from M' onto M" G Kx then we 
can extend / to an isomorphism from F(M') onto F{M") (i.e., the "invariant"). 

But (/(Mf ),/(Mf i),/(af )) < {Mf^'',Mf,f{af)), contradiction. So we are 
done. Da. 13 

5.i<9 Conclusion. 1) If LS(.^) = ^c-fS^ is PC^^^, and /(Ki,i^) = 1, then K has a 
model of cardinality '^^2- 

2) If G Lt^^^i^(Q) (Q is the quantifier "there are uncountably many") has one and 
only one model of cardinality Ki up to isomorphism then ip has a model in i^2- 

Proof. 1) By 3.10 we get suitable .^i (as in its conclusion) and by 3.11 the class .^i 

has a model in K2, hence R has a model in K2. 

2) We can replace ip hy a countable theory T C L,^j^^^^{Q). 

Let L be a fragment of 'L^^^^{Q){t) in which T is included (e.g., L is the closure 
of TU(the atomic formulas) under subformulas, A, {3x), (Qx): in particular L 
includes, of course, first order logic). By [Sh 48], without loss of generality T "says" 
that every formula (f{xQ,...,Xn-i) of L is equivalent to an atomic formula (i.e., 
P{xo, . . . , Xn-i), P a predicate) and every type realized in model of T is isolated 
(i.e., every model is atomic), and T is complete in L. Let 

K={M -.M an atomic r(T)-model of T n L and if M |= P[a] 
and (Vx)[P(x) = ^(Qy)i?(y,x)] G T 
then {6 : M 1= a]} is countable} 
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M <^ N iS M <* N which means :(a) M N 

(b) if M h Pia) and V^[P(S) = -Qyi?(y, S)] e T 

then for no 6 e N\M do we have N \= R[b, a]. 

So ^ = {K, is categorical in No, is an a.e.c. and is PCnq. Let F be (see 3.3(8)) 
such that for M e K^^^.N = F(M) iff: M <** N which says M N e i^N,, and 
if a e M, M H P[a],\/x[P{x) = QyRiy, x)] e T, then for some b e N\M we have 
N \— R[b, a]. So F is invariant. 

Note that every M e K^_^ is a model of ip. So 3.13 gives that some M e K^^ 
has a proper extension in K^^ . 

The rest should be easy. Os.is 

3.19 Question 1) Under the assumptions of 3.18(2), can we get M G ^^^2 7 such 
that: if M h P[a]yx[P{x) = {Qy)R{y,x)] e T then {b e M : M ^ R[b,a]} has 
cardinality K2? Note that in the proof of 3.13 we show that no triple is maximal. 

3.20 Remark. 1) We could have used multi- valued F then in the proof above 
N = F(M ) just means the demand there. 

2) To answer 3.19, i.e., to prove the existence of M e K^^^ as above we have to 
prove: 

(*)i there are N, Ni e K^_^ for i < oji and N <^ Ni such that if iV |= P[a] and 
the sentence {\/x){P{x) = {Qy)R{y, x)] belongs to T, then for some i < oji 
there is 6* e Ni\N such that \= R[b, a]. 
Clearly 

(*)2 the existence of N, Ni as in (*)i is equivalent to "'0* has a model" for some 
ip* e Lt^^^t^(Q) which is defined from T, <^. 

Hence 

(*)3 it is enough to prove that for some forcing notion P in V*" there are N, 
as in (*)i. 

There are some natural c.c.c. forcing notions tailor-made for this 

(*)4 consider the class of triples {M,N,a) such that M <^ N G Ki),g,d G 
'^^N,i < £g{a) ^ ai ^ M, order as in the proof of 3.13. By the same 
proof there is no maximal triple. 
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3) We can restrict ourselves in (*)2 to 

{R{y, a) : a e ^^^^^N and a realizes a type p{x)}. 

Also we may demand i < loi ^ Ni — Nq and we may try to force such a sequence 
of models (or pairs) and there is a natural forcing. By absoluteness it is enough to 
prove that it satisfies the c.c.c. 

3.21 Problem : If ^ is PCx,K categorical in A and A+, does it necessarily have a 
model in A"*""*"? 

Remark. The problem is proving (*) of 3.12. 

3.22 Question : Assume ip e L,i_j^^i^{Q,){t) is complete in Lt^^^^(Q)(r), is categorical 
in Ki, has an uncountable model M,a E "'M and (f G L,^^^^{Q){t) axiomatizes the 
Lu;i,a)(Q)(''")-theory of (M, a). Is (p categorical in ^^i? 



3.23 Question : Can we weaken the demand on M* in 3.13 to "M* is a A+-limit 
model" ? 
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§4 Forcing and categoricity 

The main aim in this section is, for ^ as in §1 with LS(^) = b^O; to find what we 
can deduce from 1 < K) < 2^i, first without assuming 2^° < 2^i. 

We can build a model of cardinality by an a;i-sequence of countable approx- 
imations. Among those, there are models which are the union of a quite generic 
<^-increasing sequence {Ni : i < wi) of countable models, so it is natural to look 
at them (e.g. if ^ is categorical in Ki, every model in is like that). We say on 
such models that they are quite generic. More exactly, we look at countable models 
and figure out properties of the quite generic models in .^^i • The main results are 
4. 12(a), (f). Note that 2^° = 2^^, though in general making our work harder, can 
be utilized positively - see 4.11. 

A central notion is (e.g.) "the type which a e '^^(A^'i) materializes in {Ni, -/Vq)", 
<^ Ni e -K'no- This is as the name indicates, the type materialized in N^, 
which is A^i expanded by P^i^ = ATq; it consists of the set of formulas forced (in 
the model theoretic sense started by Robinson) to satisfy; here forced is defined 
thinking on (-ftTj^,,, <i^o) so models in K)^-^ can be constructed as the union of quite 
generic <^-increasing wi-sequence. As we would like to build models of cardinality 
i^i by such sequence, the "materialize" in {Ni,Nq) becomes realized in the (quite 
generic) N e K^^^^; but most of our work is in -fC^o- This is also a way to express Q 
speaking on countable models. 

By the hypothesis 4.8 justified by §3, the Loo,ai(Tit)-theory of M G -ftT is clear, 
in particular has elimination of quantifiers hence M <^ N M ^Loo ^ t)ut for 
^ = {Na : a < LOi) as above we would like to understand (A^^, N^) for ck < /3 (from 
the point of view of N,N is not reconstructible, but its behaviour on a club is). 
Toward a parallel analysis of such pairs we again analyze them by (L° : a < ui) 
(similarly to [Mo70]). 

4-1 Convention. We fix A > LS(.^) as well as the a.e.c. ^. 

The main case below is here A = Ki, k = Kq. 

4.2 Definition. For A > LS(.^) and A^* e -fC<A and /j,, k, satisfying A > k > 

No , /U > K and let 

1) L° be first order logic enriched by conjunctions (and disjunctions) of length 
< fj,, homogeneous strings of existential quantifiers or of universal quantifiers of 
length < and the cardinality quantifier Q interpreted as 3-^. But we apply 
those operations such that any formula has < k free variables, and the non-logical 
symbols are from t{^) so actually we should write k,(''~a) but we may "forget" 
to say this when clear; the syntax does not depend on A but we shall mention it in 
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the definition of satisfaction. 

2) For a logic and Ai, A <Z iox % < a,a < \ let ££{N^,Ai; ^)i<a be the lan- 
guage, with the logic and with the vocabulary r^v^ ^ ^ where A = {Ai : i < a) 
and T;y, a- a consists of t{K), the predicates x G A^* and x E Ai for i < a and the 
individual constants c for c E A. {If A — 0, we may omit the A; if we omit then 
"a; e A^*" is omitted, if the sequence of the Ai is omitted then the "a; e ^i" are 
omitted, so () means having the vocabulary t{K)). So =Sf (A^*, Aj, A)j<Q, formally 
should have been written =Sf (t;v,,A;a)- 

3) ,^ is defined is as in part (1), but we have also variables (and quantification) 
over relations of cardinality < A. Let IL~j, be as in part (1) but not allowing the 
cardinality quantifier Q; this is the classical logic L^^^- 

4) (N, N^, Ai] A)i^a is the model N expanded to a Tj^^ ^.^-model by monadic pred- 
icates for A^+, Ai{i < a) and individual constants for every c E A. 

5) For "x G A^*", "x G Ai" we use the predicates P, Pi respectively, so we may write 
^{t + P) instead ^(A^*), but writing ^{N^) we fix the interpretation of P. 

Let r+" = T U {P, : /3 < a} and if L = =Sf (r+°), i.e., for a = then L{N) means 
L but we fix the interpretation of P as i.e., |A^|, the set of elements of N. 
Let L{N^, A^i)jeu where u a set of < re ordinals means the language L when we fix 
the interpretation of P as A^* and of -Potp(una) ^ ^a- 

4.3 Definition. 1) For A^* G and (/?(xo, . . . ) G ,,(A^*, A; A) we define by 

induction on (/? when Nq W-'^ Lp[ao, . . .] (where <^ Nq E K^\, ao, • • • are elements 
of A'o or appropriate relations over it, depending on the kind of Xi). Pedentically 
we should write (A^o; N^, A; A) \\-\ (p[aQ, . . .] (and we may do it when not clear from 
the content). 

For (f atomic this means A^o H '^[^O; • • •]• For ip = ^(pi this means 

i 

No Ih^ ^i[ao, . . . ] for each i. 

For (p — 3x'0(a;, oq, . . . ) this means that for every A''! satisfying Nq <^ Ni G K^x 
there is Ar2, ATi <^ A^2 € -f^<A and b from Ar2 of the appropriate length (and kind) 
such that A^2 a]- 

For (p = -ii/j this means that for no A'"! do we have A^o <ii A^i G K<^x and 
A^ilh^^fao,...]. 

For (p{xo,...) = {Qy)^j;{y,xo, . . .) this means for every A^i satisfying A^o <.s 
A^i G K^x there is N2 satisfying A^o <A ^2 e K^x and a G N2\Ni such that 
A^2 lh^^/'[a,ao,...]. 

2) In part (1) if 9? G ni-^*) can omit the demand <^ A^" similarly below. 

3) For a language L C ,^(A^*, A; A) and a model A^ satisfying A^* A^ G K<^x 
and a sequence a G ^^N the L-generic type of a in A?" is gtp{a; N^, A; A; N) = 
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W{x)eL:N\^^^^[a]}. 

4) Let gtp^(a; N^,A; A; N) where <^ N e Kx and L C ^{N^, A; A) be {(p{x) : 
ip e =5f (AT*, A; A) and for some N' e K<x we have TV <^ N' <^ N and iV' Ih^ (/^[a]}; 
we may omit A, A (and omit A if clear from the context) and may write =5f instead 
of L = =Sf (iV*, ^; A); but note Definition 5.5. 

5) We say "a materiahzes p (or if p (or {if}) is a subset of the L-generic type 
of a in N . 

4.4 Definition. Let Ni{i < A) be an increasing (by <^) continuous sequence, 
N=[j Ni, \\N,\\ < A and L* C U L^,,(t+«). 

1) N is L*-generic, if for any formula (p{xo, . . . ) e L* fl ,^(t^) and qq, ■ ■ ■ E N 
we have: 

A?" ^ f[ao, . . .] <^=^ for some a < A, A^a 11";^ '^Wo^ ■ ■ ■]■ 

2) The <^-presentation (A^^ : z < A) of A^ is L*-generic if for any a < A of cofinality 
> K and '0(^0: • • • ) ^ L*{Nc(, A^i)ie/ satisfying / C ci, |/| < and oq, . . . G A?" we 
have: 

N \= iplao, . . .] ^ for some ^ < X, Ih^ V'l'^o, • • • ] 

and for each P > a, with cofinality > k, AT^ is almost L*(A^q;5 A^i)iG7-generic (see 
part (5)). 

3) A^ is strongly L*-generic if it has an L*-generic presentation (in this case, if A 
is regular, then for any presentation (A^^ : i < X) of N there is a closed unbounded 
E C X such that {Ni : i e E) is an L*-generic presentation). 

4) We say that N e K^x is pseudo L*-generic if 

(a) for every (f{x) = 3yip{x, y) e L*,if N Ih^ (f{a) then for some b, N Ih^ -(/^(a, b) 

(b) for every a e N,a materializes in N some complete L*-type. 

5) We add "almost" to all the above defined notions if for Ih^, the inductive def- 
initions of satisfaction works except possibly for Q (e.g., N Ih^ 3xip{x, . . . ) iff for 
some ae N,N \\-^ (p{a, ...)). 

4-5 Remark. 1) Notice we can choose A^^ = A'o = A^, so ||A^|| < A. In particular 
almost (and pseudo) L*-generic models of cardinality < A may well exist. 

2) Here we concentrate on A = Ki and fragments of (mainly L^^^^ and its 
countable fragments). 

3) There are obvious implications, and forcing is preserved by isomorphism and 
replacing N{e K^x) by A^', N <^ N' e K^x- 

There are obvious theorems on the existence of generic models, e.g.. 
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4.6 Theorem. 1) Assume Nq e K^\,X = , ^"^'^ = ^u, L C Loo,k(t''~") and 

a<,K 

L is dosed under subformulas and \L\ < A. Then there are Ni{i < A) such that 
{Ni : i < X) is an L-generic representation of N = [_J N^, (hence N is strongly 

L- generic). 

2) In part (1), N e K\ if no N', Nq <^ N' e -fC<A is <R-maximal. 
Proof. Straightforward. 

4.7 Remark. 1) If L = \^ L^, |Lj| < A, then we can get "{Ni : j < i < A) is an 
Lj-generic representation of N for each j < A" . 

2) When we speak on "complete L-type p" we mean p = p{xo, . . . , Xn-i) for some 
n. 

From time to time we add some hypothesis and prove a series of claims; such 
that the hypothesis holds, at least without loss of generality, in the case we are 
interested in. We are mainly interested in the case /(Ki, ^) < 2^^, etc., so by 3.10, 
3.17 it is reasonable to make: 

4.8 Hypothesis. ^ is PCko,<>i refines Loo,a) and ^ is categorical in and 1 < 

and < 2^1 where K^^ is as in 3.14 and is PCkq or just K^^ = 

{M \ : M \= ip} for some ip e 'Lt_j^^^{Q) (if F is invariant, this follows). 



4.9 Remark. 1) Usually below we ignore the case /(Ki, ^) < 2^° as the proof is the 
same. 

2) We can deal similarly with the case 1 < /(Ki,_ftr') < 2^" where C K^^ C 
{M G .^Ki : M is strongly L*-generic} and K' is PCkq (or less: {M \ : M a 
model ofV'eL^„^(Q)(T*)}). 

3) Can we use F a function with domain K^^ such that M F(Mo) G K^^ for 
M e without the extra assumptions or even F : {M = {Mi : i < a) is <^^jj- 
increasing continous} .^^o such that F(Mj : i < a))7 Wc cannot use the 
non-definability of well ordering (see 3.10(3)); (as in the proof of (f) of 4.12). 

4.10 Claim. l)IfaeNe Kk„ and ^{x) G L^,^(r+°) (so a is a finite sequence ) 
then {N,N) IhJ ip[a\ or {N,N) Ih^^ -^ip[a] (i.e. P is interpreted as N). 

2) If {N,N) \\-^ 3x Ap{x), where p{x) is a not necessarily complete n-type (n = 
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ig{x)) in L where L C L[^^ oji''''^^) countable, then for some complete n-type q in 
L extending p we have {N,N) Ih^^ 3xAq(x). 

Proof. 1) Suppose not, for each S C uJi, we define by induction on a, A^^ G Ki^^{a < 
u>i), increasing (by <^) and continuous, Nq — N and for limit a,N^ = . 

f3<a 

For a = 2/5 + 1 remember that {N^, a) ^ (TV, a) because N = Nq <^ hence 
-^0 -<h^,u, e Kii^ hence (7V|, a) =l<^,„ {N, a) hence they are isomorphic. So 
{N^, iV|) forces (ll-^^) neither (p[a] nor ^ip[a\. So there are Mg (for £ = 0,1) such 
that iV| <^ Mi e Kii^ and (Mq, iV|) IhJ ^[a] but {Mi,N^) IhJ^ ^(^[a]. Now if 
/3 e 5 we let A^f = Mq and if /3 ^ we let iVf = Mi. 

Lastly, M2;3+2 = F(M2;3+i). Let AT^ = |J N^. Now if <5(0)\5(1) is stationary 

a<uj\ 

then (Ar^(o), a) ^ (iV^^^), a). Why? Because if / : Ar^(o) ^ iV^(i) is an isomorphism 
from N^^^^ onto mapping a to a then for some closed unbounded set E C.ui\, 

we have: if a e then / maps Na^^^ onto Na^^\ so choose some a G £'nS'(0)\S'(l) 
and choose /? G E\(q;+ 1). Now (ivf|°\ ivf ^°)) IhJ^ (^[a], hence (iv|^°\ A^f ^°^) IhJ^ 
<^[a], and similarly {N^^^\Na^^^) \\-^ -^ip{a), but / \ N^^^^ is an isomorphism 
from A^^^^-* onto A^^^"*^^ mapping N^^^^ onto Na^^"* and a to itself and we get a 
contradiction. By 0.3, we get /(b^i,K) = 2^^, contradiction. 

2) Easy by 4.6 and part (1). In detail, if A^ Mi G .^^o then by the definition 
of and the assumption we can find (M2,a) satisfying Mi <^ M2 G .^^o ^ind 
a G M2 such that {M2,N) \\-^ Ap{a). As L is countable and the definition of 
Ih^^ without loss of generality for every formula ^{x) G L, (M2, A^) Ih^^ ip[a] or 
(M2, A^) Ih^^ ^(p[a]. (Why? Simply let (^n(^) : n < uj) list the formulas ip{x) G L 
and choose M2,n £ .^Kq by induction on n such that M2,o = -A^25-^2,n -^2,n+i 
such that (M2,n+i5-^) ^^nl^) or (M2,n+ij-^) ""^nl^); HOW replace M2 by 
U{M2,„ : n < uj}). Let q = gtpi,(jv)(o. A/", M2), it is a complete (L(A^), n)-typc. So 

clearly (M2, A'") Ih^^ {3x) A q{x). Now apply part (1) to the formula {3x) A q{x) so 
we are done. 04.10 

4.11 Claim. For each countable L C L°^^^(r+°) and N G i^^^g t/ie number of com- 
plete L{N) -types p (with no parameters) such that N \\-^ {3x) Ap{x), is countable. 

Proof. At first glance it seemed that 0.2 will imply this trivially. However, here 
we need the parameter A^ as an interpretation of the predicate P and if 2^° = 2^^ 
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there are too many choices. So we shall deal with "every A^q" in some presentation. 
Suppose the conclusion fails. First we choose by induction Na (for a < uji) such 
that 

(i) Na e i^i<o is <j^- increasing and {Nq, : a < u>i) is L-generic 

(ii) for each P < a, there is G A^Q,+i\-^a materializing an L(A^^)-type not 
materialized in Na, (i.e. in {NajNjj); see Definition 4.3(2) on materialize) 
(possible by 4.10 and our assumption toward contradiction) 

(in) \Na\ = (jja 

(iv) for a < P,Ni3 is pseudo L(A^q,) -generic and F(A^2/3+i) <^ -^2/3+2- 

Now let N — U{A^Q, : a < lui} and we expand by all relevant information: the 
order < on the countable ordinals, c(c e A^o); enough "set theory", "witness" for 
N/3 <A Nq, ioT P < a and F, F(/9, a) = and names for all formulas in L{Na) 
(with Q! as a parameter), i.e., the relations -R(^(x) — {{a)''a : a < toi^a G 
and for every P < lji large enough {Nj3,Na) 11"^^ ^^(f{a)"} for f{x) G L. We get a 
model ®. By 0.2(1) applied to the case A = L, there arc models (for i < 2^^) 
of cardinality Ki (note A'^q <^ 03 f r^), so that the set of L(A"o) -types realizes in 
N^ (the r(K)-reduct of 05^) are distinct for distinct z's. So (AT*, c)cgjVo are pairwise 
non-isomorphic. If 2^" < 2^^ we finish by 0.3. 

So we can assume 2^" = 2^^. In A^, uncountably many complete L(A'o)-types 
are realized hence by 0.2(2) the set {p : p a complete L{No) — n-type is realized 
in some N',Nq A^' G ^^j^} has cardinality continuum, hence by 4.10 the set of 
complete L(A'o)-types p — p{x) such that {Nq^Nq) \\-^ 3x A p{x) has cardinality 
2^°. So we choose by induction on a < 2^° a sequence (A^f , af : i < oji) such that: 

(a) AT" G i^No 

(6) N^^ <^ ATf for io<i<iOi 

(c) af G N°^i\N°' materialize a complete L(A^")-type pf 

(d) if j < cdi is a limit ordinal then A"" = U{N^ : i < j} 

(e) pf i {gtp(a,Ar/^,Ar/j : < ^2 < a;i,a G '">(Ar/j and /3 < «} (see 
Definition 4.3(4)) 

(/) F(Ar2^+i) <^ Ar2^+2. 

As ^\ < 2^1 = 2^° this is possible, i.e., in clause (e) we should find a type which is 
not in a set of < Ki x \a\ < 2^° types, as the number of possibilities is 2^°; let A^q, = 
U{A^" : z < cui} for q; < 2^°, clearly A'q, G K^^^. Now toward contradiction if /3 < 
a < 2^" and A'q, = A^^ then there is an isomorphism / from A^q, onto A^^; necessarily 
/ maps N-^ onto N^ for a club of i. For any such i^pf G gtpL(/(af ), A^f , Nj) for 
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j large enough, contradiction. 

□4.11 

4.12 Lemma. 1) There are countable C L^^^ ^(t"'"'^) for a < ui increasing 
continuous in a, closed under finitary operations and subformulas such that, letting 
L^^^ = U{L^ : a < ui} we have (some clauses do not metion the 's): 

(a) for each N G K^^ and every complete L^(N)-type p{x) we have N \\-^ 
(3a;) A p{x) ^ Ap E L'^j^i{N). Hence for every 1JIj_^^^{t^^) -formula ifj^x) 
there are formulas (pn{x) € L^u>i forn < lo such that {N, N) \\-^ (\/x)[ip{x) = 
\/vn{x)] 

n 

(6) for every Nq <^ Ni e JC^q there is N2,Ni <^ N2 G K^^, such that 
for every a E N2 and (f{x) E L,^^ ^(Nq) we have (N2., Nq) \\-^ ip[a] or 
(iV2,iVo)lhJi-(^[a] 

(c) If N <^ Ni e K^^{E = 1,2), ai e Ng and the L%^^{N)- generic types of 

d£ in Ni are equal (though they are not necessarily complete; i.e., for every 
ip{x) G L%^^{N) we have Ni IhJ ip{ai) iff N2 Ih^^ i^[a2]), then so are the 
iJ^ ^{N)- generic types. In fact, there is M,N <^ M and <^-embeddings 
fi : Ni ^ M such that fi maps N onto itself and /i(ai) = /2(o2) though 
we do not claim fi \ N = f2 \ N 

(d) for each N G K^^ and complete ^{N)-type p{x), the class =: 
{{N,M,a) : M G Ki^o,N <^ M,a materialize p in {M,N)} is a PC^^- 

class 

(e) if N <^ M G K^^,a G M, and for some complete ^{N)-type p{x),a 
materialize p in (M, A^), then for some complete Lj^^ ^{N)-type qp, a mate- 
rialize qp in {M,N); on L,^,'L~'^ see Definition 4-2(1), (3) 

(/) the number of complete L,*^^ ^{N) -types p which for some d, M we have 
d G '^>M, M G Kii^,N <^ M and d materialize in (M, N) is < Ki 

(g) if in clause (f) we get that there are Hi such types then /(Ki, K) > Ki 

(h) let =: n ^Zl,uji'''~^^) then the parallel clauses to (a)-(g) holds. 

2) Clause (e) means that 

{%) assume further that Nq <^ N^ G K^^ for £ = 1,2 and di G N^ and the 

L^lj^{N)-type which di materializes in Ni is equal to the L'^^{N)-type 
which d2 materializes in N2. Then we can find N^ , N2 such that Ni 
N^ G -ftTNo for £ = 1,2 and isomorphism f from N^ onto N2 mapping N 
onto itself and di to d2. 
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4.13 Remark. 1) We cannot get rid of the case of Ki types (but see 5.21, 5.26) 
by the following well known example. For let K = {{A, E,<) : E an equivalence 
relation on A, each E'-equivalence class is countable, x < y ^ xEy and on each in- 
equivalence class < is a 1-transitive linear order, and xEy =^ {x/E, <,x) = {y/E, 
<, y)} and M <^ if M C and [xeMAyeNA xEy ^ y e M]. 

2) In clauses (c),(i) the mapping are not necessarily the identity on N. In clause 
(i) the assumption is apparently weaker (those by its conclusion the assumption of 
(c) holds). 

3) Note that clause (f) does not follow from clause (a) as there may be Ki-Kurepa 
trees. 

4) In clause (c) of 4.12 for the second sentence we can weaken the assumption: if 
(fi{x) e L%^^{N) and (A^i, A^) Ih^^ <^(ai) then {N2, N) W^^' -(^(02). This is enough 

to get the Mi^Q,, M2,a from the proof. (Why? For each a < ivi, there are Mi^q, 
such that A^i <^ Mi ^ € Kn^^ and a complete ig{ai) — L^-tjpe p^{x) such that 
(Mi,a, A^) \\- Api[ai]. But Api{x) G L^+i hence {N2,N) J^^^ ^Ap*(a2) hence there 

is M2^a such that A'2 <si M2,a £ -f^No ^^'i (-M2,a: ^) ^p[ci'2\- Now continus as 
in the proof below) . 

Proof. Note that proving clause (d) we say "repeat the proof of clause (a),(b),(c) 
for LZ]J. 

Clause (g) : We choose L^^ by induction on a using 4.11. The second phrase is 
proved by induction on the depth of the formula using 4.10. 

Clause (h) : By iterating u) times, it suffices to prove this for each a G A^i, so again 
by iterating uj times it suffices to prove this for a fix a G A^i . 

If the conclusion fails we can define by induction on n < a; for every G "2, a 
model Mr, and (fn{x) G ^^(A'") such that: 

(i) M<> = ATi 

(n) <si M^"<^> G K^, for £ = 0, 1 
(in) {M^,N) Ih^i ip^ia) 

(iv) ifirj'<l>{x) = ^(/P^~<o>(x). 

Now for G '^2, let = |J M^^„. Clearly for r/ G '^2 we have IhJ^ 

n<u) 

(3x)[ yA^ ipn\n{x)] and, after slight work, we get contradiction to 4.11 + 4.10. 

Clause (c) : In general by clause (a) for each a < c<;i we can find G -RTki 
for £ = 1,2 such that A^^ <ji and (Mf , ai), (M2", 02) are L°(A^) -equivalent 
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and without loss of generality A?", iV^, have universe an ordinal < uji. Let 21 = 
{je{'i^2),N,Ni,N2, (Mf : a < uji), {M^ : a < ui)) let 2li ^ 21 be countable and 
find a non-well ordered countable model 2t2, which is an end extension of 2li for 
u;f\ hence w^ia = so N^^ = N,Nf^ = for £ = 1,2. Let x E (a;i)2i^\2li and 
= (M/)^2 so Ni <^ Mf e K^^. Now there are such that 2I2 |= "xn+i < Xn 
are countable ordinals" ; without loss of generality xq = x so using the hence and 
forth argument (Mf ° , ai , jV) ^_(M|° , 02 , iV) . 

[Why? Let = {(6^,62) : 6^ e "(M^^°) and 2I2 h gtpi,o Ja^^foi, AT; Mf °) = 
gtpLO (a^-^fe^.^y.^^xo^i^ Clearly (<>,<>) G ^0 and if ^ ^3^^ ^ {1,2} 

and hi e then there is b^'^ G M^^^ such that (6^'^(&n),&^^(62)) e -^n+i- As 

, M2 ° are countable we can find an isomorphism.] 
But this is as required in the second phrase of (c). 

We still have to prove the first phrase. For this we prove by induction on the 
ordinal a that 

®a if for £ = l,2,a£ E ^^{Ni) materialize in [Ni^N^) a complete L^^^-type 
p{x) not depending on £ and (fi{x) G L^^(A^*) the quantifier depth < a 
then: £g {1,2}^ (Ar^,iV,) IhJ^ (/p(a^)or£G {1, 2} ^ (iV^, iV,) Ih^^ -^(a^). 

For ct < we already know it and for a limit there is nothing to do. For a = /3+1 it 
is enough to consider ip{x) of the form (3y) f\^^i{y, x) where each ipi has quantifier 

i 

depth < (3. 

Assume this fails; recall if (A''!, N^) does not force (11"^^) the formula (/^(a^) then 
there is N[ such that Ni <^ N[ G i^Nc^i 1^^' "^(/^(ai)". Hence there are 7V/ 
such that Ni <^ A^^"^ G K^^^N^ forces (f{ai) = ti for some te G {true, false} 
but ti 7^ t2, so without loss of generality A'']^ Ih^^ ip{ai),N2 11"^^ -K/9(ai), so 
without loss of generality for some 6 G Ar+, N+ \\-^' f\ ifiib, ae). By the second sen- 

i 

fence clause (c) which we have already proved without loss of generality {N^, A^*, ai) = 
{Nl^^ A^^, (22), and we get a contradiction. 

Clause (d) : Let A^o <^ Mq G K^^^ and do G Mq be such that (A^o,Afo) IhJ 
y\ (/'[oo] (if it does not exist, the set of triples is empty). Let K" =: {{N, M, a) : 

M G Kn^,N G Kno,N <^ M, and there are M" G K^^.M <^ M" and 
embedding f : Mq ^ M", such that f(No) = N,g(do) = a}. Clearly it is a PC^^g 
class. 

Now first if (A^, M, a) G K" let (M", /) witness this so by applying clause (b) 
of 4.12 gtpLO^_Ja;Ar;M) = gtpLO^ Ja, A^, /(Mq)) = gtpLO^_ Jag; iVg; Mq) ^ p so 
{N, M, d) G K". 
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Second, if {N, M, a) e K" let /o be an isomorphism from Mq onto Mq. Let 
(Mi,/i) be such that A^o <^ Mi e K^^^fi D /o is an isomorphism from Mi 
onto M and ai = f~^{a) hence p = gtpLO ^ -^o; -^i) and we apply clause (c) 
of 4.12 with A^O) -^0) ^0) -^1) ^1 here standing for A?", Mi, ai, M2, 02 there and can 
finish easily. 

Clause (e) : We can define {L~^ : a < ui) satisfying the parallel of Clause (a) and 
repeat the proofs of clauses (b),(c) and we are done. 

Clause ( f) : Suppose this fails. 
The proof splits to two cases. 

Case A : 2^° = 2^^. 

We shall prove i{^i,K) > 2^0, thus, (as 2^° = 2^i) contradicting Hypothesis 
4.8 (this will be the only use of the hypothesis). 

Let Pi (for i < UJ2) be distinct complete L[^^ ^(r"'"*^)-types such that for each i^pi is 
materialized in some pair (M, A^), so A^ <^ M G -RTk,) (they exist by the assumption 
that (f) fails). For each i < ^2 we define A^^^a, (for a < uji) and di^a such that: 

Ml (z) Ni^ci G -f^'^o has universe uj{l + a), Aq.o = N 
iii) {Ni^a '• CK < <^i) is <j^-increasing continuous 

(iii) di^a e Ni^a+i,ai,a materialize pi in (A^i,a+i, Ni^a) 

(iv) for every a < (3 < ui and a G '^^{Ni^p)^ the sequence a materialize 
in [Ni^fi.Ni^^) a complete ,^(r+°)-type 

{v) ^i^a < ^1 is strictly increasing continuous in a 

(vi) for a < (3,Ni^p is pseudo Ljj(A^i^Q,)-generic, see 4.4(4) and take care 
of Q, i.e., if 7 < (3,p{y,x) a complete L^-type, 
(iV,,;3,Ar,,,)lhJ {Qy)Ap{y,d) 

then for some b G A^i,/3+i\A^i,/3 we have (A^i,/3+i, A^i,a) 1^^' Ap(6, a) 
iyii) ii a < (3 and a,6 G Np-i materialize different L|^^^^(A^i,Q;)-types in 
^i,l3i then a, 6 realize different {L,u>-i_,uj (r+°) n L^. ^^J(Arc,)-types in 

{via) Ni = [J{Ni^a ■■ a <u!i} 

(ix) for q; < /5, if a G ^^{Ni^p) then for some complete L°. ^-type p, d 
materialize p in (A^j,^, A^i,Q:) and p has a unique extension to a 

(x) if ct^ < /9 for £ = 1, 2, 7 < /9, n < a; and di G ^{Ni^p) then for some 

a2 e "(A^i,/?) we have gtpio (ai; A^i,Q^; A^j,/?) = 
gtpLo(d2;Ni^a2;Ni,p). 
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This is possible by the earlier claims. By clause (e) clearly 

KI2 {Ni,NQ) is L<i^(T+°)-homogeneous. 

We could below use Dj a set of complete L^^-^^-types, the only problem is that the 
countable (Z)j, Ho)-homogeneous models have to be redefined using "materialized" 
instead "realized". As it is we need to use clause (e) to translate the results on 

Let T* = {g, Qi, <52}U{q : £ < 5}, C£ an individual constant and 21* be {'y^{^2), 

expanded to a r*-model, by predicates for K, <^ with Q^" = K f] ^(^2), Qf — 

{(M, N):M<^N both in ^(^2)}, cf , . . . , cf being {(iV,,, : a < oui)}, (^i,, : 
a < LJi), {cii}, Ni and {i} respectively. 

Let 2li be a countable elementary submodel of 21* so |2li| fl ui is an ordinal 
5(i) < uji. It is also clear that c^* is A^i,5(i) as c^' = Ni. As 21^ is defined for i < u;2, 
for some unbounded S <^ 002 and 5 < coi, for every i E S, S{i) = d and for z, j G S", 
some sequence from Nj materializes p in the pair (A^i.o, iff i = J- For i E S 

let = {p : p is a complete L^^.^^|-type materialized in (A^i,(5(i), A^i.o)}- Because of 
the ^i,a's choice and KI2 the pair {Ni^s,No) is (-D^, Ko)-homogeneous and is a 
countable set of complete L^"*^ -types. Note that (A^i,^, A^^o: (^i,o) ^ {^j,5-i ^j,o-i ^j,o) 
for i 7^ j(e 5) by the choice of S, hence \{j E S : Dj = < ^^O) hence 

without loss of generality z ^ j{E S) => Di ^ Dj. 

Let r = {D : D a countable set of complete L^"^-types, such that for some model 

21 = 21d of Pi ThL„^(2li), with {a : %d \= "a countable ordinal} = 5 (and the 

ies 

usual order) we have D = {{(p{x) : (p{x) G LJ^ and 21^, |= "(A^^a, Aq) IhJ (/'[a]"} : 
So -Di G F for z < a;2 7 hence F is uncountable. 

By standard descriptive set theory F (is an analytic set hence) has cardinality 
continuum. So let -D(C) G F be distinct for C < 2^°. For each let 21^^^^ be as in 
the definition of F. We define by induction on a < a;i, 21^^-^^ such that 

(a) ^D{Q is countable 
(/3) a<f3^ 2l« 2l?,(^) 
(7) for limit a we have 21^^^^ = U 



(C) 

f3<a 



(5) if d G ^%'ll)\^DiO^^Dic) H ''d a countable ordinal" then for a G 2l^(^) we 



have 21^+^) |= "if a is a countable ordinal then a < cf ' 
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(e) for CK = in clause (S) there is no minimal such d 

{() for every a there is d^^Q, e ^d{1)\'^d{Q satisfying 2t^|"^^) H "'^C,a ^ countable 
ordinal" and for a 7^ it is minimal. 

Let M/^^a be the (i(^^Q,-th member of the Ci;i-sequence of models in Sl^^^^-j for (3 > a 
(remember Cq* = (A^i,a : a < a;i)). Let = \^ Mc^^a.- By absoluteness from 

2t^(^^ we have M^,^ <^ M^,;3 e K^q. Now 

(*) < a < (M^^;3,M^^a) is (i:>(C),^o)-homogeneous. 

[Why? Assume Sl^^-^-j |= "(ii < d2 are countable ordinals > 7" when 7 < 5. Now if 

a, 6 G (<"°'^' ) and [7 < 5 ^ gtp^o (a, ; ) = gtp^o (6, ; )] 

and also Sl^j-^^-j satisfies this but "Sl^jj-^-) thinks that the countable ordinals are 
well ordered" hence for some d, Sl^^^^-^ |= "d is a countable ordinal > 7" for each 
7 < 5 and we have 2l^(^) h "S^Plo (a^ ; iVda) = gtPL<j(a, iVdi, iVda)- Hence if 



21" . st*^ 
^£)(C) l~ *^ ^" ^ben for every a G N^^'''^' for some 6 G -^^2^^^' have 



21d(c) h "gtPi.o(a'-^(a),iVd,;iVdJ= gtp^o (6-^(6); iVd,; iVdJ" 



91™ - 91° 91° 

hence gtp^o (a- (a) = gtp(6- (6); ; iV^^^^ 



Also we can replace by LI . By clause (x) of Mi the set {gtp^o (a, N^^'^^^ ; N^^'^^^ ) 

91° 

aG'^>(iV,7«>)}is A. 
21° 21° 

So (iV7^^\iV7'^') is (A, Ko) -homogenous. 

So from the isomorphism type of we can compute -D(C)- So C ^ =^ ^ 
M5. As G we finish. 

Case B : 2^" < 2^1. 

By 3.8, ^ has the Ko-amalgamation property. So clearly if M G -ft^No' ^ ^ 

M, then a materializes in (M, A") a complete L° ^ j^(T+°)-type. We would now like 
to use descriptive set theory. 

We represent a complete L^_^^^(T+°)-type materialized in some (A", M) by a real, 
by representing the isomorphism type of some (A", M,a),N <^ M G -fC^o, a G M. 
The set of representatives is analytic recalling ^ is PC^o, and the equivalence 
relation is Ej^. [As (A^i, Mi, ai), (A^2, M2, 02) represents the same type if and only 
if for some (A^, M), A^ <^ M G AT^o, there are <^-embeddings /i : Mi ^ M, /a : 
M2 ^ M such that h{Ni) = /2(iV2) = N, h{d) = /2(a).] 
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By Burgess [Bg] (or see [Sh 202]) as there are > Ki equivalence classes, there is 
a perfect set of representation, pairwise representing different types. 

Prom this we easily get that without loss of generality that their restriction to 
some L° are distinct, contradicting part (a). 

Clause (q) : Easy by the proof of clause (f). Case A above. 

Clause (h) : As in the proof of clause (e). □4.12 

4.14 Remark. 1) Note that in the proof of Clause (f) of 4.12, in Case (A) we get 
many types too but it was not clear whether we can make the A^^ to be generic 
enough, to get the contradiction we got in Case (B) but is not crucial here. 

2) We may like to replace L[J,^ ^ by L^J^^ ^ in 4.10, 4.11 and 4.12 (except that, 
for our benefit, in 4.12(e); we may retain the definition of L^{N)). We lose the 
ability to build L-generic models in AT^^ (as the number of (even unary) relations 
on A e Aj^y is 2^°, which may be > 'i^i). However, we can say "a materializes in 
N G Ano the type p = p{x) which is a complete type in L^^ uiiNn, Nn-i, ■ ■ ■ , Nq); 
where Nq <a ■ ■ ■ <si A„ <si A, A^ countable)" . 

[Why? Let some A^, be as above, materialize p in (A^, A„, . . . , Aq) then this 
holds for (A, a) iff for some A', / we have A <^ N' G K^),^ and / is an isomorphism 
from A-^ onto A" mapping to a and Ng to Ag for £ < n. If there is no such pair 
{N^,a^) this is trivial.] 
We can get something on formulas. 
This suflaces for 4.10. 

4.15 Concluding remarks for We can get more information on the case 1 < 
/(Ki, A) < 2^1 (and the case 1 < i{^i,K^J, etc.). 

1) As in 3.8, there is no difficulty in getting the results of this section for the 
class of models of ip E L^;^^^(Q) as using (A, <^) from the proof of 3.18(2) in all 
constructions we get many non-isomorphic models for appropriate F, as in 4.9(2). 

2) For generic enough A G with <^-representation (Aq, : a < lvi), we have 
determined the Aq,'s (by having that without loss of generality A is categorical in 
Ko). In this section we have shown that for some club A of Wi, for all o: < /3 
from E the isomorphism type of (A/j, Aq,) essentially^ is unique. We can continue 
the analysis, e.g., deal with sequences Aq <^ Ai . . . <^ Nf, G A'^^^ such that 
Ag+i is pseudo L^{Ni, A£_i, . . . , Ao)-generic. We can prove by induction on k that 
for any countable L C L[^^ oji^~^^) ^r some a, any strong L-generic A G K^^-^ is 
L-determined. That is, for any (Aq, : a < u>i),N(y <^ A countable <^-increasing 
continuous with union A, for some club E for all ckq < • • • < ctfe from A the 



^why only essentially? as the number of relevant complete types can be Hi; we can get rid of 
this shrinking A 
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isomorphic type of (-/Vq,^, iVg,^, . . . , A^qq) is the same; i.e., determining for h^^^^{aa). 

3) We can do the same for stronger logics, let us elaborate. 
Let us define a logic Jf*. It has as variable 

variables for elements Xi, X2---dLn.d 
variables for filters Wx^W^--- 
The atomic formulas are: 

{%) the usual ones 
(m) X e Dom(^). 

The logical operations are: 

(a) A conjunction, -i negation 

(6) (3a;) existential quantification where x is individual variable 

(c) the quantifier aa acting on variables W so we can form (aa^)<^ 

(d) the quantification (3a: G Dom(^))(/? 

(e) the quantification (3-^ a; e Dom(^))(^. 

It should be clear what are the free variables of a formula The variable ^ 
vary on pairs (a countable set, a filter on the set). Now in 3x[(/?, ^^], (3a: G 
Dom(^))V7, (3-^ a; G Dom(^))(/7, X is bounded but not ^ and in aa^, ^ is bounded. 
The satisfaction relation is defined as usual plus 

(ct) M \= (3a; G Dom(^)(/?(a;, a) if and only if for some h from the domain 

of h ^^,^A 

(13) M[=3fxe Dom(^)(/?(a;,^a)ifandonlyif {a; G Doni(^) :|= v?(a;, 2^, a)} G 

(7) M H (aa ^, a)(^(^) if and only if there is a function F from '^>([M]<^i) ^ 
[M]<^i such that: if C M, < Kq, C and F(Ao, . . . , A^) C 

^n+i then M ^ </f [^<^„:n<a>>, a] where ^(A„:n<u^) is the filter on |J A^, 

n<a; 

generated by {U{A„ : n < uj}\Ai : i < lo}. 

4) We, of course, can define ^^^^ (extending L^^^). As we like to analyze models 
in it is most natural to deal with .^*^^^. 

We can prove that (if 1 < /(Ki,.^) < 2^^) the quantifier is determined on 

(i.e., for almost aU ^, (p{^) iff not for almost aU ^, ^(p{^). 

5) The logic from (3) strengthens the stationary logic L(aa), see [Sh 43], [BKM78]. 
Not so strongly: looking at PC class for Lt^-^^i^(aa) (i.e., {M \ t : M a. model of 1/; 
of cardinal ^^l}), we can assume that '0 h " < is an Ki-like order". Now we can 
express (p G ^i^-^^^j-, but the determinacy tells us more. Also we can continue to 
define higher variables 
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§5 There is a superlimit model in 

Here we make 

5.1 Hypothesis. Like 4.8, but also 2^° < 2^i. 

This section is the deepest (of this paper = chapter). The main difficulties are 
proving the facts which are obvious in the context of [Sh 48]. So while it was 
easy to show that every p G D*(A^) is definable over a finite set (D*(A^) defined 
below), it was not clear to me how to prove that if you extend the type p to 
q e D*(M), [N <^ M e -f^Ko) by the same definition, then q \= p (remember p, q 
are types materialized not realized, and at this point in the paper we still do not 
have the tools to replace the models by uncountable generic enough models) . So we 
rather have to show that failure is a non-structure property, i.e., implies existence 
of many models. 

Also symmetry of stable amalgamation becomes much more complicated. We 
prove existence of stable amalgamation by four stages (5. 25, 5. 26(3), 5. 29, 5. 31). The 
symmetry is proved as a consequence of uniqueness of one sided amalgamation, (so 
it cannot be used in its proof). The culmination of the section is the existence of 
a superlimit models in bJli (5.38). This seems a natural stopping point as it seems 
reasonable to expect that the next step should be phrasing the induction on n, i.e., 
dealing with K„ and 0^{n — £)-diagrams of models of power '^i as in [Sh 87a], [Sh 
87b]; (so this is done in Chapter IV). 

5.2 Definition. We define functions D, D* with domain -ftTj^,,. 

1) For G -ftT^tg let D(A) = {p : pis a, complete L[J,^ ^(A)-type over N such that for 
some a & M & AT^^q, N M and a materializes p in (M, A)}, (i.e. the members 
of p have the form <^(a;, a), {x finite and fixed for p) a a finite sequence from A and 

2) For A G i^No let D*(A) = {p : p a. complete ,^(A; A)-type such that for 
some a e M e K^^, A <^ M and a materializes p in (M, A; A)}. 

5.3 Explanation : 0) Recall that any formula in L°_^ ^^(A) has finitely many free 
variables. 

1) So for every finite 6 G A and (fi{x,y) G L^^^^(A), if p G D(A), then (fi{x,b) G p 
or -i(/?(a;, b) G p. 

2) But a formula from p G D*(A) may have all c G A as parameters whereas a 
formula from p G D(A) can mention only finitely many members of A. 
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5.4 Lemma. 1) ^ has the HQ-amalgamation property. 

2) If <^ N e -f^No? -^i ^ ^* for i < n then for every sentence 
^^lo,uii^*^^n, ■ ■ ■ ,M;Ao) we have 

N IhJ iPorN IhJ ^V- 

3) If N <^ M G -ft^Noj then every a E M materializes in {M]N) one and only one 
type from D*(A^) and also materializes in (M, A^) one and only one type from D{N). 
Also for every iV <^ M e K^^ and q G D*(iV) for some M' , M <^ M' e and 
some b e M' materializes q in (M; N). 

4) For every N e K^^ and countable L C ^^^^^{N; N) the number of complete 

L{N;N)-types p such that N Ih^^ "(3^) A p" is countable; note that pedantically 
L C u}{t~^ U {c : c e N}) and we restrict ourselves to models M such that 

P^ = |iV|,c^ = c. 

5) For N e Kii^ there are countable L^^ C fJ^^^^^^N^N) for a < uii increasing 
continuous in a, closed under finitary operations (and subformulas) such that: 

(*) for each complete L^{N]N)-type p we have 

[N\^l^3x^p^^peLl^^]. 

Hence for every ^^(A/"; N) formula il}{x) for some (pn{x) ^ for n < u for 

a<u! 

every N G i^^o 

iN,N)\hl^ (VS)[V(^)= V 

n<uj 

6) For N e ir^o we have |D*(Ar)| < «i and |D(Ar)| < H^. 

7) If p e D*(iV) then there is q such that if N <^ M e Kx,a e M mate- 
rializes p in {M;N) then the complete ^{N, N)-type which a realizes in M 
over N is q; also q belongs to D(A^) and is unique. Moreover, we can replace 
p by the complete L,~^ ^{N, N)-type which a materializes in M. Similarly for 
D(A^),L°oo,JiV),L-ij}v). 

8) If n < CO and b^c E realize the same 'Li^^^^{r)-type in N then they materialize 

the same L^^ ^(T^^)-type in {N, N). 

9) If f is an isomorphism from Ni G onto N2 G K^^^ then f induces a one to 
one function from a {Ni) onto 'D{N2) and from D* {Ni) onto'D*{N2). 



Proof 1) By 3.8. 
2) By 1). 
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3) By 2) and 1). 

4) Like the proof of 4.11 (just easier). 

5) Like the proof of 4.12(a). 

6) Like the proof of 4.12(f) (and 0.3). 

7) Clear as in p e D*(A'') we allow formulas than for q e D(A^). 

8) , 9) Easy, too. □5.4 

We shall use from now on a variant of gtp (from Definition 4.3(4)). 

5.5 Definition. 1) If A^o <^ Ni e Kno,o e ^1, gtp(a, iVo, iVi) is the p G D(iVo) 
such that {Ni,No) Ih^^ Ap[a]. So a materializes (but does not necessarily re- 
alize) gtp(a, ATq, A^i). We may omit A^i when clear from context. We define 
gtp* (a, No, Ni) e D* (No) similarly. 

2) We say p = gtp*(&, A^o, ^1) is definable over a e Nq i[ gtp(6, A^o, ^1) = P~ ='■ 
p n L^^ i^{Nq) is definable over a (see Definition 5.7 below, note that p ^ p~ is a 
one-to-one mapping from D*(A''o) onto D(A^"o) by 5.9(1) below). So stationarization 
is defined for p e D*(A^o)5 too, after we know 5.9(1). 

5.6 Claim. 1) Eachp E D(A^) does not 'L'^_^^^{t~^'^) -split (see Definition 5.7 below; 
also see more below) over some finite subset C of N, hence p is definable over it. 
Moreover, letting c list C there is a function Qp satisfying gp{(p{x, y)) is "tpp,Lp{y^ z) G 
^uii,uj{t) such that for each ipix^y) G L[^^ c^(^) O'^d a E N we have [(f{x,a) G p 

N 1= •i/;p,(^(a, c)], (in particular, Q is "not necessary"). 

2) Every automorphism of N maps J^{N) onto itself and eachp G D(A/") has at most 
"i^o possible images; we may also call them conjugates. So if g is an isomorphism 
from Nq G i^No onto Ni G K^^ then g{'D{No)) = D(iVi). 

3) If No <M Ni <^ N2 G and a G iVi then gtp(a. No, Ni) = gtp(a. No, N2). 

Before we prove 5.6: 

5.7 Definition. Assume 

(a) is a model 

(b) Ai is a set of formulas (possibly in a vocabulary ^ tn) closed under negation 

(c) A2 is a set of formulas in the vocabulary r = tn 

(d) p is a (Ai,n)-type over A^ (i.e., each member has the form (f{x,a),a from 
N,(p{x,y) from Ai,x — {x£ : £ < n); no more is required (we may allow 
other formulas but they are irrelevant) 

(e) ACN. 
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0) We say p is a complete Ai-type over B when: 

(?;) B CN 

(ii) ip{x, b)ep^bCAA ip{x, y) G Ai 

(m) if <^(x, y) e Ai and h e ^3{y) ^ then (^(x, 6) e p or -i<^(x, h) e p. 
The default value here for Ai is Lj^i,a;(T^). 

1) We say that p does (Ai, A2)-split over A when there are (p{x,y) e Ai and 
b,ce^^^y^N such that 

(a) ip{x,b),^ifi{x,c) ep 

{13) b, c realize the same A2-type over A. 

2) Wc say that p is (Ai, A2)-definable over A when : for every formula ip{x, y) G Ai 
there is a formula ip{y, z) e A2 and c e such that 

(f{x,b) ep^ N \= ilj[b,c] 

-'(fix, b) e p ^ N \= -'i/jlb, c] 
(in the case p is complete over B,b C B we get "ifF') 



5.8 Observation. Assume 

(a), (b), (c), (d), (e) as in 5.7 and in addition 
(d)'^ p is a complete (Ai, n)-type over A^, i.e., if 

(fi{x, y) e Ai, J e ^3(5) TV, x= {xe:e< n) 
then (p{x, d) & p OT ->(p{x, d) e d. 

Then the following conditions are equivalent: 

(a) p does (Ai, A2) -splits over A 

{(3) there is a sequence of {gip[x,y) '■ v) ^ ^1) of functions such that: 
{}) 9<pix,y) is a function with domain including {tpAal^; A, N): 

(ii) the values of gip(x,y) are truth values 

(m) ii(p{x,_y) e Ai, be ^^'^y^N and q= tv,^Jb,A,N) then : 
V7(x,6)_G p ^ 9^{x,y)iq) = true, and 
^^(x, 6) e p =^ g^{x,y){(l) = false. 
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Proof of 5.8. Reflect on the definitions. 



Proof of 5.6. 1) Assume this fails, N M, a & M materializes p and for every 
be M, (M, N) Ih Aq[b] for some q{x) G D(iV) and let {b*g : £ < u) list N. We choose 
by induction on n, {C^, C^, aj^, a}^ : r] E "2) such that 

(a) is a finite subset of for £ < 2, ry e "2 

(6) is an automorphism of N mapping onto 

(c) U C; U C C;-<,> n Ci-<,> for i = 0,l 

(d) a°, e N realize in N the same Lj^^^jj(T)-type over U U in 
(M, A) but a"a°,a"a^ do not materialize the same in (M, A) 
(this exemplifies splitting) 

(e) /r,~<o>(a°) = aj, /,,"<i>(aj) = aj 
(/) fr, r^^°C/^-<,>for£ = 0,l 

(^) a;^a;cc;-<,>nc^i-<,>. 

For n = let Cjj, = 0, = id^v- Recall that K^^ is categorical in bJ;o and AT is 
countable, hence if n < (ju,b',b" e "A realize the same Lt^i,c^(T)-type over a finite 
subset B of N, then some automorphism of N over B maps 6' to b". If (C°, C^, /^) 
are defined and satisfies clauses (a), (b) we recall that by our assumption toward 
contradiction as U U is a finite subset of N, there are a^, G '^^A as 

required in clause (d). So clearly there arc automorphisms fr)~<o>-, fri'<i> extending 
fn \ C° such that /t;-<o>(«55) ~ fv''<'^>i'^v) — ^r? ^ required in clause (e), (f). 
Lastly, choose Cj-^^^ = U <£>(^>|g(^)), oS'^aJ, /--^<^>(aO'ay } and 

Having carried the induction, for every r] clearly = U{/^|-„, \ : n < oj} 
is an automorphism of A. 

[Why? As {fr]\n r ■ < is an increasing sequence of functions, by clauses 
(c) + (f) the union is a partial automorphism of A by clause (b), and fn have 
domain A by clause (c) and as frjiniC^in) — ^vln union has range A by 
clause (c).] Hence for some e K^^^ there is an isomorphism /+ from M onto 
Mjj extending /. Now for some G D(A), fr]{a) materialize in (M^, A), but 
1] ly E ^^2 ^ Pn ^ Pu hy clauses (d) + (e), contradiction to 5.4(4) as we can use 
< Ko formulas to distinguish. 

2) Follows. 

3) Trivial. Ds.e 
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5.9 Claim. 1) Suppose Nq <^ Ni G osnd A^i forces that a,b (in Ni) real- 
ize the same 'L^^ ,^{No)-type over Nq, then Ni forces that they realize the same 
^^^^^{No; No) -type; (the inverse is trivial). 

2) If Nq Ni <si N2 G -ftTNo o.i^d a,h E N2 (remember N2 determines the complete 
lJlj^^^{Ni)-generic types ofa.h) then from the lJlj_^^^{Ni)-generic type of a over Ni 
we can compute the h^_^^^{No)-generic type of a over Nq (hence if the L|^^^^(A^i)- 
generic types of a,b over Ni are equal, then so are the IJI,^^^^{Nq) -generic types of 
a, h over Nq). 

Remark. 1) So there is no essential difference between D(A^) and D*(A^). 

2) Recall that in a formula of L^,^ j^(A^O) -^0) all c E Nq may appear as individual 

constants. 

Proof. 1) We shall prove there are N2 such that A'^i <^ N2 G -RTko and an au- 
tomorphism of N2 over A^o taking a to b; this clearly suffices; and we prove the 
existence of such A^2, of course, by hence and forth arguments. So by renaming and 
symmetry, it suffices to prove that 

(*) if m < uj,Nq <^ Nq and a,b E "^{Ni) materialize the same L,^^^{Nq)- 
type over A^o then for every c E Ni, there are N2 and d E N2 such that 
a" < c >,6" < d> materialize the same L[^^ ^(iVo)-type over A^o- 

However, by the previous claim 5.4 for some a* G '^^(A'^o) the L^,^ ^(A'o)-type over 
A'o that a" < c > materialize in {Ni,Nq) does not split over a*. Now a,b mate- 
rialize in {Ni,No) the same L°^^^(A'o)-type over A'o hence a*"a,a*''6 materialize 
in (A''i,A'o) the same L^,^ ,^(A^o)-type. Hence there is A^2,-^i <si N2 G Kq and 
an automorphism / of A^2 mapping A^o onto A^i and mapping a* "a to a* "6 (but 
possibly f \ Nq ^ idATg). Let d = f{c), hence if < c >,b^ < d > materialize the 
same ^(A'o)-type in {N2,Nq) then they materialize the same ^(A^o)-type 

over iVo in (A^2,^o)• 
2) Clearly it suffices to prove the "hence " part. By the assumption and proof of 
5.9(1) there are N^ satisfying A^2 -^3 £ and / an automorphism of N^ over 
A^i taking d to b. Now the conclusion follows. Ds.g 

5.10 Definition. 1) We say that D* is a .^-diagram function when 

(a) D* is a function with domain iiTj^,, (later we shall lift it to K) 

(6) D*(A^) C D(A^) and has at least one non-algebraic member for A^ G K^^ 



CLASSIFICATION OF NE CLASSES 



59 



(c) if Ni,N2 e Kii^ and / is an isomorphism from Ni onto N2 then / maps 
D*(A^i) onto D*(Ar2), this apphes in particular to an automorphism of 

lA) Such D* is called weakly good if: 

(d) Dh<(A^) is closed under subtypes, that is: if p{x) G D^{N),x = {x£ : £ < 
m), TT is a function from {0, . . . , m — 1} into {0, . . . , n — 1} then some (nec- 
essarily unique) q{{xo, . . . ,Xn-i)) £ D*(Ar) is equal to {(p{{xo, ■ ■ ■ ,Xn-i)) : 
(^(a;^(0), . . . , a;^(m-i)) e Pi^)}- 

2) Such is called countable if AT e K^^ ^ |D*(A^)| < ^o- 

3) Such is called good when it is weakly good (i.e., clause (d) holds) and 

(e) D*(A'') has amalgamation (i.e., ifpo{x),pi{x,y),p2{x,z) G D^{N) and po ^ 
Pi then there is q{x, y, z) G D*(A^) which includes pi{x, y) Up2{x, z)). 

4) Such D* is called very good if it is good and: 

(/) No <si Ni <si N2 G Ki^o^do C ai C 02 and ae C Ni for £ = 0,1,2 and 
gtp(a^+i, Ni, Ng-^-i) is definable over dg and belongs to D^{Ng) for £ = 0,1 
then gtp(a2, Nq, N2) belongs to D*(A^o) and is definable over do. 

5.11 Fact. 1) There are Dq,,D* for a < uji, functions with domain K'^^ such that: 

(a) for N G K^^,T>a{N),T>l{N) is a countable subset of D(A^),D*(iV) re- 
spetively 

{h) for each N G Kf;^^,(Pa{N) : a < ui) as well as (D*(iV) : a < ui) are 
increasing continuous 

(c) D(Ar) = U D«(iV) and D*(Ar) = |J Ttl{N) 

(d) if Ni,N2 G -ftTi^o, / is an isomorphism from Ni onto N2 then / maps Dq,(A^i) 
onto D^(iV2) and D* (iVi) onto D* (iV2) for a < uji 

(e) for every a < uii and N G -ftT^o there is a (Dq,(A^), Kq)* -homogeneous model 
(see below Definition 5.13(1)) (obviously it is unique up to isomorphism 
over N) 

if) if No <n Ni <si N2 G K^o,N2 is (Da(iVi), Ko)*-homogeneous (see Defini- 
tion 5.13(1) below) and A^i is (Da(A^o), Nq)* -homogeneous or just (D/3(iVo), ^0)*- 
homogeneous for some (3 < a then N2 is (Dq,(A''o), Kq)* -homogeneous 

(/)"*" if («£ : £ < C) is increasing continuous sequence of countable ordinals, C > 
and {Ng : £ < C) is <^-increasing continuous, G .^Nq; fo^^ every a G iVg+i, 
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gtp(a, N^, Ns+i) e JDai^e) and for every ^ < C for some e G (), N^+i is 
(DQ,^(A^e), bl;o)*-homogeneous then A^^ is (Dq,^ (A^o), ^o)*-homogeneous 

(g) Ni is (DQ,(Aro), b^o)*-homogeneous if and only if A^i is (D* (A^o); ^^o)*-homogeneous 
where Nq <^ Ni e K^^ 

(h) Dq, is a very good ^-diagram function. 

2) If D is very good then clauses (d),(e),(f),(f)"'' hold. 

5.12 Remark. 1) We can add 

(h) if <* are as derived from the ip e Lt^^^^(Q) in the proof of 3.18 then we 
can add: if Nq <^ Ni e K^^ and every p e Do(A^o) is materialized in A^i 
then A^o <* A^i. 

2) So our results apply to ip E ^^^^^{Q), too. 

3) So it follows that if (A^^ : i < ct) is <_(^-incr easing in X^q, A^i+i is (D^. (A^o), ^o)*- 
homogeneous and {I3i : i < a) is non-decreasing with supremum P then is 
(Dp, Ko)*-homogeneous. 

4) So each Dq, is very good and countable. 

Proof of 5.11. First, D is a .^-diagram function by Definition 5.2 and 5.4(9). As 
D(Ar) has cardinality < '^i by 5.4(6) we can find a sequence (Dq, : a < uji) such 
that 

® (a) Dq is a countable .^-diagram function 

(6) for every N e -f^Ko) (Da{N) : a < a;i) is increasing continuous with 
union D(A?"). 

Second, D is very good (clause (f) by 5.21 the other - easier). Third, note that 
for each of the demands (d),(e),(f) from Definition 5.10, for a club of 5 < ui^Tis 
satisfies it. So without loss of generality each Dq, is very good. 

The parts on D* follow (using also 5.15(1) below which does not rely on 5.11-5.14 
(and see proof of 5.17). Ds.!! 

5.13 Definition. Assume A'o <^ -^i ^ -^Nq- 

1) We say that {Ni,No) or just A^i is (Dq(A^o), ^o)*-homogeneous if: 

(a) every a E Ni materializes in {Ni, Nq) over A^o some p e Dq(A^o) and every 

q G Dq,(A'o) is materialized in {Nq, Ni) by some 6 e A^i 
(6) if a,b E Nijd,b materialize in (A^i, A'o) the same type over A'o and c E Ni 

then for some d E Ni sequence a" < c >, 6" < (i > materialize in (A^i, A^o) 

the same type from Dq(A'o)- 
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2) Similarly for (D* (A^o), ^o)* -homogeneity. 



5.14 Remark. 1) Now this is meaningful only for N M e K^^, but later it 
becomes meaningful for any N <^ M E K. 

2) Uniqueness for such countable models hold in this context too. 
Now by 5.9. 

5.15 Conclusion. If {Ni,No) is (DQ,(Aro), bl;o)*-homogeneous then {Ni, Nq, c)c£No 
is (D* (A^o), ^o)*-homogeneous. 

Proof. This is easy by 5.9(1) and clause (g) of 5.11. Ds.is 

5.16 Lemma. There is N* e K^^ such that N* = [J and Na G -fC^o is 

<^-increasing continuous with a and A^^+i is (D a+i{Na),^o)* -homogeneous for 
a < uji. 



Proof. Should be clear. Ds.ie 

5.17 Theorem. The N* e from 5.16 is unique (even not depending on the 
choice of'Doi{N)'s), is universal and is model-homogeneous (for ^). 



Proof. 

Uniqueness : For £ = 0, 1 let AT^, {a < ui) be as in 5.11, 5.16 and we should prove 
jyO ^ jyi. i3gcause of clause (g) of 5.11 it does not matter if we use the 

D or D* version. As (ct < oji) is increasing and continuous, |D^(A^)| < and 
D^(A'") = D(A'") for every N e K^^g and the D^'s commute with isomorphisms, 

a<u;i 

clearly there is a closed unbounded E Q uji., such that a & E ^ D° = D^. Let 
E = {a{i) : i < u!i},a{i) increasing and continuous. Now we define by induction 
on i < ui, an isomorphism fi from N^^^^ on N^^^y increasing with i. For z = 

use the i^o-categoricity of K and for limit i let fi = [^ fj ■ Suppose fi is defined, 

j<i 

then by clause (d) of 5.11 the function fi maps Da(i+i) onto D° (^+1) (A^a(i)) 
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and by the choice of E,'D^^._^-^^^ = D^^.^^^^. By the assumption on the and 
clause (f)+ of 5.11, iV^(i+i) (D^(j_^i)(iV^(j)), ^^o)*-homogcneous. Summing up 
those facts and 5.11(e) we see that we can extend fi to an isomorphism /j+i from 
onto N\.,,.. 

Now fi is the required isomorphism. 

i<uii 

Universahty : Let M G K^^, so M = \^ M^, M^t increasing continuous and 

a<a»i 

ll-^all ^ ^0- We now define fa,Na,Pa by induction on ct < wi such that: 
7q; e [q!,Ci;i) is increasing continuous with a, fa is a <^-embedding of into 
e K^g,A^Q, is <j^-increasing continuous, f^ is increasing and continuous, and 
for P < a,Np+i is (D-y^_|_i(A^'/3), Ko)*-homogeneous. The only novelty over 5.16 is 
the use of the b^o-amalgmation property (which holds by 3.8, 4.8). So / = U{/q; : 
a < (jJi} embeds M into N — U{Na : a < oji} which is isomorphic to N* by the 
uniqueness. So the universality follows from the uniqueness. 

Model-homogeneity : So let {N^ : a < wi), Dq,, N* be as in 5.11, 5.16 and Mi <^ 
N* (for £ = 0, 1) are countable, / an isomorphism from Mq onto Mi. For some 
7 < a;i we have Mq, Mi N^. Every type in D(A^^) is realized in N* and Np is 
(D/3(A^^), M;o)*-homogeneous for /3 > 7. 
Now 

(*) if Me <_ft M/ e K-^^,a^h e M/ and 13 e {'y,uji),a' e Np materializes 
gtp(a, Mi, M^) then for some jSi G (/3, uJi) and h' e Np^ the sequence 
materializes in A^^^ the type gtp(a'~'6, M^, M^). 

[Why? By amalgamation and equality of types without loss of generality Np <^ 
M^ and a = a! hence gtp(6, M^"*") e D(A^^) hence is materialized by 
some h' from some ATg^,/?! e [/?, cui).] 

So for a club of o; G (7, uii) the model is (Dq,(M^), Ko)*-homogeneous for £ = 0, 1, 
so / can be extended to an automorphism of ATq,, hence as in the uniqueness part, 
to an automorphism of N* . 

□5.17 

5.18 Definition. 1) If A^o <Si Ni G and pi G D(iV^) for £ = 1, 2 and they are 
definable in the same way (see Definition 5.7 (and 5.6), so in particular both do not 
split over the same finite subset of A^o)- Then we call pi the stationarization of po 
over Ni. 

2) For Pi G D(A^^) for £ = 0, 1 let pi \= po mean that if Ni <^ N2 G K^^ and 
a G N2 materializes pi then it materializes po. 
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5.19 Remark. It is easy to justify the uniqueness implied by " the stationarization" . 
Observe 

5.20 Claim. Ifp^ = gtp(a, A^^, A^2) for £ = 0, 1 and Nq <^ Ni <^ N2 G then 
Pi \=Po- 

Proof. Easy. 05.20 

5.21 Claim. Suppose Nq <^ Ni <^ N2 G K^^.ai e Ni, (fori = 0,1,2), do C 
Q 0,2, gtp{di, Nq, Ni) is definable overdo and gtp{d2, Ni, N2) is definable over 

di. Then gtp(a2, A^Oj -^2) ^-5 definable overdo. Moreover, the definition depends 
only on the definition mentioned previously. 

Proof. So we have to prove that gtp(a2, No,N2) does not spht over do- Let n < uj 
and b,c E ^Nq realize the same type in A^o over oq (in the logic or 
even first order logic as every N G -RTko is atomic). Now also b"di,c^di materi- 
alize the same Lj^^^t^(A'o)-type in A^i hence they realize the same La;i,a)(Ti^)-type 
(recall 5.4(8)). Hence b,c realize the same L^;^^t^(Tj^)-type over di in Ni. But 
gtp(a2, A^o, -^2) does not split over ai, so by the previous sentence we get that 
6"a2,c"a2 materializes the same Lj^^^t^;(A^o)-type in N2. 05.21 

5.22 Lemma. 1) Suppose Nq Ni G K^^^,p£ G D(A^^) and pi is a stationariza- 
tion of po over Ni, then m \=Pq, i.e., every sequence materializing pi materializes 
Po in any N2 such that Ni <ii N2. 

Remark. 1) In [Sh 48], [Sh 87a], [Sh 87b] and [Sh:c] the parallel proof of the claims 
were totally trivial, but here we need to invoke /(Ni, K) < 2^^. 
2) A particular case can be proved in the context of §4. 

Proof. So suppose A'o, Ni,po,pi contradict the claim and let d* G A^o be such that 
Po is definable over a* so pi, too. By 5.11(e)-|-(f) there are 6 < cui and A^2 G K^^^ 
satisfying A^i Ar2 such that A^2 is (D|(Arg), M;o)*-homogeneous for £ = 0, 1. We 
can find p2 G D(A^2) which is the stationarization of po,Pi- It is enough to prove 
that p2 h Pi- 

[Why? First, note that there is an automorphism / of A^2 which maps A'^i onto A'o 
and /(a*) = a* hence /(P2) = P2, f{pi) — Po hence p2 \— Po- Now assume that 
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-^1 G i^No ciiid ai G A^]^ materializes pi clearly we can find N2 ,0,2 such 

that N2 <M ^2 G -fCNo and 0,2 G A^2'^ which materializes p2, as we are assuming 
P2 H Pi there arc iVs, / such that <si Ns G i^Np and / is a <j?-embedding of 
A^2^ into A^3 over A''! mapping 0,2 to Oi. But p2 \= Po (see above) hence /(a2) = ai 
materializes and pi, too.] 

So without loss of generality for some 5 

® Ni is (D|(A^o)5 ^o)*-homogeneous. 

For N G Kn^,No <^ let pn be the stationarization of p over AT; without loss 
of generality the universes of Nq, Ni are cu, w x 2 respectively. Now we choose by 
induction on a a model A^q. G (« < "^i), |A^a| = "^(1 + «), [/9 < a ^ A^/3 <i^ 
A^a]; A'o, A^i are the ones mentioned in the claim and eta G A^a+i materializes the 
stationarization p^ G DKA'q,) of po over A^q, and for a < (3,Np is (DKA'ce): ^0)- 
homogeneous (see 5.11(f)). Recalling that ^ is categorical in (and uniqueness 
of (D5(Aro),^o)*-homogeneous) we have a > P ^ (AT^ATg) = (Ni, Nq) so clearly 
does not materialize piv^ (in A^q+i). Let A^ = U{Na : a < Let 03 be 

(^(^2), e) expanded by A^, K n ^(^2), <i^t ^(^2) and anything else which is 
necessary. Let 03 ~ be a countable elementary submodel of ?B to which (A^q, : a < 
uJi),N belong and let 5{*) = Q3~ Huji. For any stationary co-stationary S C ui, 
let 035 be a model which is 

(a) 035 an elementary extension of 03~ 

{(3) Q3s is an end extension of Q3~ for u>i, that is, if Q3s |= "s < t are countable 
ordinals" and t G Q3~ then s G 53~ 

(7) among the 535-countable ordinals not in Q3~ there is no first one 

(S) "the set of countable ordinals" of ?Bs is Is, Is — \^ -^f : even Iq is not well 

a<u!i 

ordered, each Iq, a countable initial segment of I^, a < /? =^ if Q /\Ia 

(e) Is\Ia has a first element if and only ii a E S and then we call it s{a). 

In particular ut and finite sets are standard in ^Bg. For s G Is, A^s[^s] —'■ is 
defined naturally, and so is A'"'^ = N^^; clearly G is <j?-increasing with 
s G / as those definitions are Si (as ^ is PCi<J. Let A^f = |J A^f « and let 

seia 

s + 1 be the successor of s in /g. So if ^5 |= "s < t are countable ordinals", then 
(Arf^',Arfs) is (D|(iVf s),Ko)*-homogeneous. 

If q; G 5 then clearly the type p = p^s satisfies (using absoluteness from Q3s 
because A^^ is definable in 03 5 as N^^.): 
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(a) p is materialized in (i.e. in A^^ for a club oi /3 E S) 
but by the assumption toward contradiction 

(b) for a closed unbounded E Quji for no /? e EnS^ (3 > a does a sequence from 
A'"'^ materialize both p and its stationarization over (again remember 
AtS = iv®^) because a e S) 

and similarly 

(c) for a closed unbounded set of /? > a,N^ is (D|(A^J^), J^o)*-homogeneous. 
We shall prove that every a < oji, 

□ ii a ^ S then a cannot satisfy the statements (a),(b),(c) above. 

This is sufficient because if S{1), S{2) C uji,f is an isomorphism from A'"'^^-'^) onto 
NSi^) mapping a* to itself, then for a closed unbounded set E C cji, for each a < uji 
the function / maps N^'^'^^ onto Na^'^\ hence the property above is preserved, hence 
S{1) n E = S{2) n E. But there is a sequence {Si : i < 2^^) of subsets of wi such 
that for i ^ j the set Si\Sj is stationary. So by 0.3 we have /(Ki,i^) = 2^^, 
contradiction. 

So suppose a e a;i\5',p = Pn^ and clauses (a), (b), (c) above hold; let a e 
materialize p in A'"'^ and we shall get a contradiction. 

There are elements = t{0) < t{l) < . . . < t{k) of and ao G A^o = 

^t{o)^^e+i e N^f)+i such that a C afc, a* C ao, C ai+i and gtp(a^+i, ^^^^4' ^tT^+i)) 
is definable over ai and if t(£ + 1) is a successor (in Is) then it is the successor of 
t{£) and if limit in then d£ — a^_|_i. 

[Why do they exist? Because of the sentence saying that for every a we can find 
such k,t{£){£ < k),ai{£ < k) as above is satisfied by 03 and involve parameters 
which belong to Q5~ hence to Q3s, etc., so QSg inherits it (and finiteness is absolute 
from 235)]. It follows that gtp(o, iV^^^^, A^^^^^^^ is definable over ai- 

We would like to show that A'®^'^-^^ is {D^^N'^^)^ Ko)*-homogeneous; now if we 

replace N'^^ by Nf^,t{£) <i s E la we know it by the choice of QS^; and we shall 
use it. 

Clearly t{0) = e Iq, but t{k) ^ la (otherwise t{k) + 1 E la hence a e 
^^k)+i -^a ' impossible as p is a non-algebraic type over N^^). Hence for some 
£,t{£) e Ia,t{£+ 1) ^ la- By the construction t{£ + 1) is limit hence a^+i = a^. 
As a ^ S we can choose t{*) G /^y/f ,t(*) < t{£ + 1). As we are assuming 
(toward contradiction) that a^p satisfy clause (c), for some (3 E s{(3) is well de- 
fined s{p) > t{k) (on the definition of 5(7) for 7 G 5" see clause (e) above) and 
is (D|(A^^), No)* -homogeneous. Now , N^f_^-^. are isomorphic over N^^^ 
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(being (D|(A''^j.^p, Ko)*-homogeneous by the choice of Q5s). Hence also N^^^^_^^-^ is 
(D|(A^f),Ko)*-homogeneous, too, hence (iV®^^^), A^^, a*) ^ {Ni,No,d*). 

As clearly N^,N^^-^ are (D|(A^®^'^^-|^p, Ko)*-homogeneous there is an isomor- 
phism /o from onto A^^®/^ over iV^^^'^_^^. As N^l^i^ is (D^(A^®/^), Ko)*-homogeneous 
and (D|(A^f ), Ko)*-homo geneous by the previous paragraph (where we use /3) 
we can extend /o to an automorphism /i of N^f_^-^y Let ^ e S H E satisfy 
s(7) > t(fc)+l. As gtp(afc, N^l^^yN^) is definable over at and = /o(a^) = /i(a^) 
(as e ^^£^)+i) ^^'^ -^7+1 (DKA^^^^'^j^p, Ko)*-hoiiiogcneous, we can extend /i 
to an automorphism /2 of A^^ satisfying /2(afc) = ^fc- 

Notice that by the choice of {a^ : £ < k) and {t{£) : £ < k) it follows that for any 
m < k, gtp(afc, Nt{^^)^ A^t(fc)_|_i) does not split over hence is definable over it by 
5.21, and recall that we know that = a^+i. 

So there is in a sequence materializing both gtp(a, N^^ N^) — pj^s and its 
stationarization over N^(^g_^iy- just a(C df^) (so use /2). 

This contradicts the assumption as (A^i, A^o, «*) — i^^i+i)^^a^ ^*)- ^5.22 

Remark. Imitating the proof, we can show that (c) holds for any a < loi. 

5.23 Claim. 1) If a e Nq <^ <^ N2 G K^^.^b e N2,pi = gtp(6, ATi, A^s) is 
definable over a e Nq, then po = gtp(6, Nq, N2) is definable in the same way over 

a, hence gtp(6, A^i, A'2) is its stationarization. 

2) For a fixed countable M G K^^^ to have a common stationarization in D{N') 
for some N' satisfying M <^ N' or N' <^ M is an equivalence relation over {p: 
for some N <^ M,p e D(A'")} (and we can choose the common stationarization 
in D(M) as a representative). So if Nq <^ Ni <^ N2 G Kn^,p£ e D(A^^) for 
£ — 0,1,2 and pi,p2 are stationarizations of po then p2 |= pi. 

3) If Net G K-i<a {a < uj + 1) is <si-increasing and continuous and a G N^j^i then 
for some n < u), for every k we have: n < k < a < u) implies gtp(a, N^, A'cj+i) is 
the stationarization of gtTp{a, Nk, N^^+i) . 

4) If N M e K,N e i^K„,a G M then for all M' G K^^,, satisfying a G 
M', N <si M' <si M, gtp(a, A^, M') is the same, we call it gtp(a, A^, M) (the new 
point is that M is not necessarily countable). 

5) Suppose Nq <^ Ni (in K), a E Ni, then there is a countable M <^ Nq, such 
that for every countable M' satisfying M <^ M' <^ Nq we have gtp(a, M' , Ni) is 
the stationarization of gtp{a, M, Ni) . Moreover there is a finite A C A^q such that 
any countable M <^ A'o which includes A is O.K. 

6) The parallel of Part (3) holds for N^ G K , too, and any limit ordinal instead of 
U3. That is if {Nq. : a < 6 + 1) is <si-incr easing continuous and a G A'^+i, then for 
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some a < S and countable M <^ we have: M <^ M' <^ M§ ^ gtp(a, M', Ms) 
is the stationarization of gtp(a, M, Ms). 

7) If No <si Ni <si N2 <ji N3 <si N4 and d e N4 and gtp(a, N^, N4) is the station- 
arization o/gtp(a, A^o, -^4) then gtp(a, A^2, -^4) is the stationarization o/gtp(a, A''!, Ns). 
Also ifV satisfies Rang(6') C Rang(a) and gtp{d, N2, N4) is the stationarization of 
gtp(a, A''!, A^4) then this holds for b. 

8) If No <^ Ni <^ N2 e and pi e T){Ni) for £ = 0,1,2 and pi+i is the 
stationarization of p£ for £ = 0,1 then p2 is the stationarization of po- 

9) If (Mq, : a <5 -\- 1) is <^-increasing continuous and d e '^^{Mg^i) then 

(a) for some a < S we have gtp(a, iW/3, M5+1) is the stationarization o/gtp(a, Mq, Ms+i) 

whenever [3 G [a, 5) 

{b) z/ gtp(a, Mq, M^-i-i) is the stationarization 0/ gtp(a, Mq, M5+1) for every 
a < 5 then this holds for a = 5, too. 

Proof. 1) As we can replace A^2 by any N2 satisfying A^2 <^ ^ -^Nor without 
loss of generality for some a, A^2 is (D* (A^o), H;o)*-homogeneous and (D* (A^i), b^o)*- 
homogeneous. Let p2 G D(A^2) be the stationarization of pi over A'2. 

So by 5.22 we get p2 |= pi- On the other hand, clearly there is an isomorphism 
fo from A'o onto Ni such that foid) = o; and by the assumption above on A^2, /o 
can be extended to an automorphism /i of Ar2. 

Note that /i maps po = gtp(6, A^o, ^^2) to Po =: gtp(/i(6), /i(A^o), ^^2) and maps 
P2 to itself as fo{d) = d. 

Now pi \= Po (by the choices of pi,Po) and p2 \= Pi by 5.9(1), together p2 |= 
Po- As fi{p2) = P2,fi{Po) = p'o it follows that p2 |= p'o- As also p2 h Pi 
Po,Pi e D(A^i) it follows that Pq = pi hence pi,p'o have the same definition over 
o, but now also po G D(A'o),Po ^ D(A^i) have the same definition over d (using 
/i), together also pi,po have the same definition over d, which means that pi is the 
stationarization of po over A^i and we are done. 

2) Trivial. 

3) By part (1). 

4) Easy. 

5) By (3) and (4). 

6) , 7), 8), 9) Easy by now. 05.23 

5.24 Definition. By 5.23(5) gtp(a, M, N) can be reasonably defined when M <^ 
N,d & '^■^N and we can define D(A^), gtp(a, A^, M) and stationarization for not 
necessarily countable A^ and A^ <si M E K. Everything still holds, except that 
maybe some p's are not materialized in any <^-extension of A'^. 
More formally 
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(a) if iV <^ M and a e '^>M then gtp(a, iV, M) is defined as U{gtp(a, iV', M') : 
Nq <r N' <^ M' e K^^.M' <^ M,N' <^ N} for every countable large 
enough Nq N; it is well defined by 5.23(5) and we say a materializes 

gtp(a, A^, M) in M 

(b) ifN e ii,N <si M and p G D(iV) is definable over the countable A^o <si N, 
then the stationarization of p over M is U{pmo '■ -^o M, Mq is 
countable} where pmq is the stationarization of 7? e D(M) over Mq 

(c) if iV e let D(A^) = {q: for some countable M <^ N and p G D(M), g is 
well defined by 5.25(2) and is the stationarization of p over N so is definable 
over some a C M} 

(d) if N e K^,,,M e K,N <^ M,p e D(7V) then the stationarization of p over 
M is defined as in 5.18 

(e) those definitions are compatible with the ones for countable model 

(/) gtp(a, N, M) (where a G M, <^ M are both is K) is the stationarization 
over N of gtp(a, N', M) for every large enough countable N' <^ N, see 
5.23(5). 



Remark. 1) So easily the parallel of 5.23 holds for not necessarily countable models. 
2) Claim 5.25 below strengthens 3.8, it is a step toward non-forking amalgamation. 

5.25 Claim. Suppose Nq <a iVi G K^o^^o <si N2 G Kiio,d G Ni. Then we 
can find M, Nq <^ M G i^j^g and <^-embeddings fg of Ni into M over Nq (for 
£ = 1,2) such that gtp{fi{a) , f2{N2)i M) is a stationarization ofpo = gtp(a, Nq, Ni) 

(so fM^f2{N2)). 

Proof. Let p2 G D(A^2) be the stationarization of pq. Clearly we can find an 
a < uji (in fact, a closed unbounded set of a's) and N[, N2 from which are 
(£)* (A^o), Ko)*-homogeneous and A^^ <^ (for £ = 1,2) and some h E N2 materi- 
alizing p2. But by 5.22, h materializes pq hence there is an isomorphism / from A^{ 
onto N!^ over A^q satisfying /(a) = h. Now let M = A^^, /i = / \Ni,f2^ id. 

^5.25 

5.26 Claim. 1) For any Nq <^ N-y G -fC^^j so Nq G -fC<Kij there is N2 such that 

Ni <si N2 G i^Ki o.nd N2 is (DiNo) ,^q)* -homogeneous. 

2) Also 5.25 holds for N2 G K^^ (hut still Nq, Ni G K^J. 

3) IfNQ <si Ni G and Nq N2 G K<^^ then we can find M G K<n^ and <^- 
embeddings fi, f2 ofNi,N2 into M over Nq respectively such that gtp{fi{c), f2{N2), M) 
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is a stationarization o/gtp(c, Nq, Ni) for every c E Ni, hence fi{Ni)nf2{N2) = Nq. 

4) K^, ^ 0. 

Remark. 1) Note that 5.26(3) is another step toward stable amalgamation. 
2) Note that 5.26(3) strengthen 5.26(2) hence 5.25. 

Proof. 1) As we can iterate, it is enough to prove that: if p{x,y) G D(A^o) and 
a E Ni materializes p{x, y) \ x in {Ni,Nq) then for some e i^Ni, A^i <si N2 and 
for some b E N2 the sequence a^b materializes p{x, y) in (A/^2, Nq). Let Mq <^ A^o 
be countable and q e D(Mo) be such that p{x, y) a stationarization of q. Without 
loss of generality if Nq is countable then Mq = Nq. Note that the case Nq = Mq is 
easier. Choose Mi{0 < i < u)i) such that Mj <si Ni,Ni = [j Mi, {Mi : i < loi) 

i<u}-i 

is <^-increasing continuous sequence of countable models, Mq U a C Mi. As 

(Mi n Nq : z < (jJi) is an increasing continuous sequence of countable sets with 
union Nq clearly for a club of i < cui. Mi fl Nq Nq hence Mi fl Nq <^ Mi. So 
without loss of generality i < u>i ^ Mi n Nq <^ Nq, M^. For every c E Ni there 
is a countable Ao,c such that Mq <^ Nq^c <a Nq and: if Ao,c <^ N' <^ Nq and 
N' E then gtp(c. A', Ai) is the stationarization of gtp(c, Ao,c, Ai). Without 
loss of generality c E Mi =^ Ao,c Q Mi hence 

(*) for every c E Mi, gtp(c, Aq, Ai) is a stationarization of gtp(c, Aq fl Mi, Mi). 

We can find M* E -ftTj^o satisfying Mi <^ Mj" and b E M^ such that q = 
gtp(a'6, Mq, Ml). We can find 0,2, di, oo such that ciq E Mi fl Aq, ai E Mi, 0,2 E 
M*, b C a2,a C ai and ao <ai < 0,2 and gtp(a2, Mi, Mj" ), gtp(oi, MiHAq, Mi) are 
definable over ai,ao, respectively. Now we define /j,M*,l < z < a;i by induction 
on i such that: 

(i) {M* : I < j <i) is <^-increasing continuous 
(a) M* is countable 

{iii) fj is a <^-embedding of Mj into M* 
(iv) fj is the identity on Mi 
(v) fj is increasing continuous with j 

(vi) gtp(a2, Mj, M*) is the stationarization of gtp(a2. Mi, Mi) (so definable over 

Oi). 

For J = 1 we have it letting /* = idMi • 

For j > I successor, use 5.25 to define {Mj,fj) such that grp(a2, /j(Mj), M*) is 
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the stationarization of gtp(a2, fj-i{Mj_i),M*_-^). So clauses (i)-(v) clearly holds. 
Clause (vi) follows by 5.23(8). 

For j limit: let M* = |J M* and fj = U{/^ :l<i<j}, condition (v) holds by 

i<i<j 

5.23(3). 

By renaming without loss of generality /j = idM^ for j G [l,u;i). 
By (*) we get that gtp(ai, Nq D Mj, M*) = gtp(ai, Nq Mj, Mj) is definable over 
0,0 (as this holds for j = 1). Combining this and clause (iv) by 5.21 we get for every 
j > 1, that gtp(a2, Nq n Mj, Mj) is the stationarization of gtp(a2, A^o H Mi,M^). 
Hence by the choice of a2, ai, ao and 5.23(7), easily gtp(a"&, A^o ^ Mj, Mj) is the 
stationarization of gtp(a''6, A^o H Mi, M^). 

So by 5.24, clause (c) and the first sentence in the proof, we finish. 

2) Similar proof^ (or use the proof of part (3)). 

3) Without loss of generality A^2 — N* from 5.16 (as we can replace Ar2 by an 
extension so use 5.17). 

Also (by 5.26(1)) there is M,N2 <a M e K^, such that M is (D(iV2), Kq)*- 
homogeneous. As A^i is countable there is a < a;i such that for every c e A^i, 
gtp(c, Aro,iVi) e Da(iVo)- Let M = (J Mj with Mj e being <^-increasing 

continuous. So for some i we have a < i < uJi,Mi fl A^2 <it M and (recalling 
5.23(6)) for every c G Mj, gtp(c, A^2, M) is stationarization of gtp(c, A^2 H Mj, Mj) 
and Mj is (L>j(A^2 H Mj), Ko)*-homogeneous. Now we can find an isomorphism /o 
from A^o onto A^2 C Mj (as K is b^o-categorical) and extend it to an automorphism 
/2 of A^2 (by 5.17-model homogeneity). Also there is A^{ such that Ni <^ N[ G 
and A^{ is (Dj(A^i), Nq)* -homogeneous, hence is (Dj(A'o)7 ^^o)*-homogeneous (by the 
choice of a as a < z see 5.11(f)), hence there is an isomorphism /{ from N[ onto Mj 
extending /q. Now /o, /{ f A''i,/2,M show that amalgamation as required exists 
(we just change names). 

4) Immediate, use 1) or 2) or 3) a;2-times. 05.26 

5.27 Definition. For any = for some a < ui (or just any reasonable such 
D*, i.e., satisfies the demands on each Dq, in 5.11) we define: 

1) M <D, AT if M <^ A^ and for every ae N 

gtp{a,M,N) G D^M). 

2) Krt^ is the class of M E K which are the union of a family of countable sub- 
models, which is directed by <d» • 

3) .^D. = {Ku^ <dJ, or pedantically (Kd., <d. \ KuJ- 



•^here TVi e K^^ is O.K.; similar to 2.12(1) 
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5.28 Claim. 1) The pair (i^o*? ^d,) is an Ho-presentable a.e.c, that is it satisfies 
all the axioms from 1-2(1) and is PC^o- 

2) Also for (i^D.,<D«)j we. get D(Ar) countable and equal to T)^{N) for every 
countable N e Kd* • 



Proof 1) Obviously is a class of r-models and <d« is a two-place relation on 
Kd^ ; also they are preserved by isomorphisms. About being PCkq note that 

®i Me Kd, iS M E K and for some model 05 with universe |M| and countable 
vocabulary, for every countable *Bi C 0^2 C 03 we have M \ 05i <d» M \ 
032 iff there is a directed partial order and {Mf : t E I) such that Mt E K^^^ 
and s <i t^ Ms <^ Mt and a C =^ gtp(a, Mg, Mt) E D^M^) 

®2 similarly for M <d^ N. 
Ax I : If M <D, N then M <r N hence M CN. 

Ax II : The transitivity of <d» holds by 5.21 + Definition 5.24 (works as D* is 
closed enough or use clause (f) of 5.11). The M <d^ M is trivial^. 

Ax III : Assume (Mj : z < A) is <d* -increasing continuous and M = U{Mj : i < A}. 
As ^ is an a.e.c. clearly M E K and i < \ ^ M^ <^ M. Also for each i < \ and 
a G M for some j E (i, A) we have a E Mj hence gtp(a, M^, Mj) E D*(Mi) hence 
gtp(a,Mi,M) = gtp(a,M„M,) E D,(Mi). So i < A ^ <d. M. By applying 
®i to every Mj and coding we can easily show that M E -fCo* thus finishing. 

Ax IV : Assume {Mi : i < X),M are as above and i < A ^ Mi <d, N. To prove 
M ^D* N note that as ^ is an a.e.c, we have M <^ and consider a E N . By 
5.23(6) for some i < A, gtp(a, M, A^) is the stationarization of gtp(a, Mi,A') but 
the latter belongs to D*(Mi) hence gtp(a, M, A^) E D*(M) as required. 

Ax V : By ®2 this is translated to the case No,Ni,M E K^^^ but then it holds 
easily. 

Ax VI : By ®i + ®2 + Ax VI for il. 

2) So we replace Rhy ^' = and easily all that we need for D for ^' is satisfied 
by (actually repeating the works in §5 till now on ^' we get it). 1^5.28 



recall that M \ ^ = M \ {a e M : a e ^} 
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5.29 Claim. Suppose Nq <^ Ni G K^^ {£ = 1,2) and c & N2, then there is 
M, Nq <^ M and <^-embeddings fg of Ng into M over Nq such that 

(i) for every a G A^i, gtp(/i(a), /2(A^2), M) is a stationarization o/gtp(a, A^o, -^1) 
{ii) gtp{f2{c), fi{Ni), M) is a stationarization of gtp{c, Nq, N2). 



Remark. This is one more step toward stable amalgamation: in 5.25 we have gotten 
it for one a G A^i, in 5.26(3) for every a E Ni, which gives disjoint amalgamation. 

Proof. Clearly we can for £ = 1,2 replace AT^ by any N^, <^ G K^^, 
and without loss of generality A^o = A^i n N2. By 5.26(3) there is Ns G K^^^ such 
that Ni Ns for £ < 3 and a G "^^iNi) =^ gtp{a, N2, N3) is the stationar- 
ization of gtp(a, A^O: -^i)- So we can assume that for some D^^ as in Definition 
5.27 we have A^^ is (Dq,(A^o)) ^o)*-homogeneous for £ = 1,2. As in the proof 
of 5.22, we can find a countable linear order /, such that every element s G / 
has an immediate successor s + 1,0 is first element and /* has a subset isomor- 
phic to the rationals (follow really) and models Mg G K^^^, (for s G /) such 
that s < t ^ Mg <^ Ml and is (DQ,(Mg), Ko)-homogeneous when s </ t, 
etc. So by 5.23(3) for every initial segment J of I and t E I such that J < t, 
that is, (Vs G J)(s </ t) if J has no last element and I\J has no first element 
then Mt is (D^ (Mj), «o)*-liomogeneous, where Mj = [J Mg = p| Mf. We let 

seJ tei\J 

Nq = Mj,N( = Mi and N2 be a (Dq,(A^o^), Ko)*-homogeneous model satisfy- 
ing A'o' <^ N2 and without loss of generality A'^/ H N2 — Nq . Also easily there 
is Nq <^ Nq such that gtp(c, A^o, -^1) is definable over some cq C A^^ and A^o is 
(Da(Ar^), ^o)-liomogeneous. Clearly the triples (A^o, A^i, ^^2), [N^ , N(, Ni) are iso- 
morphic and let fi be appropriate isomorphisms such that f^ C /j^, f^ and 
without loss of generality /q'(A'q) = Mq. Now by 5.26(3), there is M"^ G -ftTno sat- 
isfying A^/ <^ M-^ {£ = 0, 1, 2) such that for every a G N(, gtp(a, N^ , M^) is the 
stationarization of gtp(a, A^q^, N() and there are A^3 G K-^^, Ni <^ N3 for £ = 0, 1, 2 
and an isomorphism ^ U from A^3 onto M"^ . 

Suppose our conclusion fails, then gtp(//(c), Ni , M"') is not the stationarization 
of gtp(/2^(c), Ni, M^). Moreover, as in the proof of 5.22, t e I\J ^ Mj = Ni , Mt 
are isomorphic over A'q' = Mj, hence we can replace Ni by Mf for any t E I\J 
so as we assume that our conclusion fails, t G I\J gtp(//(c), M^, M"^) is not 
a stationarization of gtp{fi (c), Nq , M"^) and the latter is the stationarization of 
gtp(//(c). Mo, M^). Let pj = gtp(//(c), AT/, M-^) = gtp(c, M,, M^); all this was 
done for any appropriate J. So it is easy to check that J\ ^ J2 Pj^ 7^ PJ2j 
but as /* C / & |/| = Kq, we have continuum many such J's hence such 
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Pj. If CH fails, we are done. Otherwise, note that moreover, we can ensure 
that for Ji 7^ J2 as above there is an automorphism of M/ taking pj^ to pj^, 
hence for some /? < a;i,{pj : J as above} C D^(M/), i.e., (//^) o {f(^)~^ maps 
one to the other, contradiction by clause (d) of 5.11 (alternatively repeat the 
proof of 5.22. More elaborately by the way Dq was chosen. Claim 5.26(3) holds 
for .^D* hence without loss of generality M"^ is (Dq,(A^i), Ko)-homogeneous and so 
without loss of generality for some t{*) e I\J^N( = M^^*)), A?"-^ = Mi(*)+i and we 
get a contradiction as in the proof of 5.22 (i.e., the choice of {af. I < there). 

1^5.29 

5.30 Definition. 1) ^ has the symmetry property when the following holds: if 
-^0 ^1 ^Si {£ = 1, 2) and for every a G A''!, gtp(a, A^2, -^3) is the stationariza- 
tion of gtp(a, ATq, ATs), then for every h e N2-, gtp(6, A^i, N^) is the stationarization 
ofgtp(6,iVo,iV3). 

2) If A^o, -^i, -^2 -^3 satisfies the assumption and conclusion of part (1) we say 
that A^i, N2 are in stable amalgamation over A'^o inside A^s. If only the hypothesis 
of (1) holds we say they are in a one sided stable amalgamation over A'o inside A^s 
(then the order of (A^i, A^2) is important). 

3) We say that ^ has unique [one sided] amalgamation when: if A^o G -f^No 
for £ = 1,2 then A^i, A'2 has unique [one sided] stable amalgamation, see part (4). 
We say A^i, A^2 have a unique [one sided] stable amalgamation over A'q provided. 

4) That if: clauses (a)-(d) below holds then (*) below holds, where: 

(a) A'"! <^ Ns,N2 <jx A^3 and (A^i,A'2) in [one sided] stable amalgamation 
inside A^3 over A^o and ||A^3|| < ||A^i|| + ||A^2ll 

(6) Mo <si Me <si Ms for i = 1,2 and (Mi,M2) are in [one sided] stable 
amalgamation inside M3 over Mq 

(c) fe is an isomorphism from A^^ onto Mi for £ — 0,1,2 

(d) fo C /i and /o C 

(*) we can find M3, M3 <^ M3 and /s, a <ii-embedding of N3 into M3 
extending fi U /2. 



We at last get the existence of stable amalgamation (to which we earlier get ap- 
proximations). 

5.31 Claim. For any Nq <^ Ni, N2, all from i^K,,, we can find M, Nq <m M G 
and <fi-embeddings /i,/2 of Ni,N2 respectively over Nq into N such that 
Nq, fi{Ni), f2{Ni) are in stable amalgamation. 
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Remark. In the proof we could have "inverted the tables" and used in the uji 
direction. 

Proof. We define by induction on C < a;i, (M^ : a < uji) and such that: 

(i) {M^ : a < uji) is <^-increasing continuous and e i^^o 
(ii) for a < C, = and ^ < C & a < loi ^ M| <^ 
(in) for C hmit, M ^ = |J M| 

(iv) ioT ( < a < LJi, C non-limit M^_^_-^ is (Dq,+i(M^), bl;o)*-homogeneous 

(v) for every c G M^.,.!, gtp(c, M^'^^, -^a+i) ^ stationarization of gtp(c, M^, m5_|_i) 
{vi) G Af(^+i and for C+1 < ct < wi, gtp(c^, M^, M^+^) is the stationarization 

ofgtp(cc,M^^+,,Mg^) 

{vii) for every p G D(M|) for some C satisfying + a < ( < ui we have 
gtp(c^, M^^-,^, M^^-^^) is a stationarization of p. 

There is no problem doing this (by 5.29 and as in earlier constructions); in limit 
stages we use local character 5.23(3) and D^^ closed under stationarization. 
Now easily for a thin enough closed unbounded set of E C uji, for every ( e E we 
have 

{*)cia) is (D<^(M^),No)*-homogeneous 

(6) for every c G M^, gtp(c, |J M°, |J M|) is a stationarization of gtp(c, M^,M^) 

ce<iUi £,<coi 

(c) for every c G gtp(c, M^~^^, -^c+i ) is a stationarization of gtp (c, M^, M^_^_^). 

[Why? Clause (c) holds by clause (v) of the construction (as (M| : e < is 
increasing continuous). Clause (b) holds as E is thin enough, i.e., is proved as in 
earlier constructions (i.e., see the proof of (*) in the proof of 5.26(1). As for Clause 
(a) first note that by clauses (i),(ii),(iii) the sequence (M| : £ < C) is <^-increasing 
continuous. By clause (vi) we have e < ( ^ gtp(ce, M^, M^"^^) does not fork over 
M| and (vii) of the construction we have: if p G D^(M|),£ < C then for some 
^ G (e, C)) tp(c^, M|, M|_|_-,^) is a non-forking extension of p. As E is thin enough 
we have d G ^ gtp{d, Mq , M^) G D^(Mq). Together it is easy to get clause 
(a), e.g., see 5.40.] 

So as in the proof of 5.26(3) we can finish (choose ( E E, fo an isomorphism 
from No onto M^Ji D fo is an <>^-embedding of A'^i into and /2 ^ /o a 
<^-embedding of N2 into M9_^_^). Os.si 
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5.32 Remark. Note that in Chapter III we use only the results up to this point. 

5.33 Theorem. 1) Suppose in addition to the hypothesis of this section that 2^^ < 
2^2 Qj^d the weak diamond ideal on '^i is not '^2-saturated and Iiy<2^K) < 2^^ or 
just /(K2, K (i^i- saturated) ) < 2^^ _ Then ^ has the symmetry property. 

2) If I{^2, K{^i-saturated)) < /Uunif(^2, 2^^); this number is always > 2^^, usually 
2^^, see 0.5. Then stable amalgamation in Kit^^ is unique (we know that it always 
exists and it follows by (1) + (2) that one sided amalgamation is unique). 

5.34 Discussion : 1) This certainly gives a desirable conclusion. However, part (2) 
is not used so we shall return to it in [Sh 838] , [Sh 849] . 

2) As for part (1), we can avoid using it (except in 5.38 below). More fully, in III§3 
dealing with ^ as here by TIL? for every a < uji we derive a good b^o-frame with 
K^" = ^r>a (if we would have liked to derive a good b^i-framc we would need 5.33). 

Then in Chapter IV if 5 is successful (holds if 2^" < 2^^ < 2^^ ^nd /(K2, il^") < 
2^2 and WDmldj^^ is not ^!;2-saturated) then we derive the successor s+, a good 'i^i- 
frame with K^^ C {M e : M is Mli-saturated for K^"'}, and 5 J is even good""" 
(sec Claim IV.? (2) and Definition IV.?). This suffices for the main conclusions of 
III§9 and end of IV§12. 

3) Still we may wonder is <^+=<ji \ .^s+? If is good"*" then the answer is yes (see 
IV.?(1)). That is, the present theorem 5.33 is used in IV§1 to prove s is "good"*"", 
in fact proved in 5.38. In fact part (1) of 5.33 is enough to prove that Sd« is good"*"; 
we shaU return to this in [Sh 838], [Sh 849]). 

3) The proof of 5.33(1) gives that if ^ fails the symmetry property then /(K2, K) > 
2^1 even if 2^^ = 2^^ ^nd do not use 2^° = 2^^ directly (but use earlier results of 
§5). The case "^^i is K2-saturated, 2^° < 2^^ < 2^^^ 1(^2,^2) < A*unif(^2, 2^^)" is 
covered in [Sh 838], [Sh 849]. 

Proof. 1) So in the first part toward contradiction we can assume that K"^ 7^ 
where K'^ is the class of quadruple N = {Nq, Ni, N2, N^) such that A^i,A^2 are 
one sided stably amalgamated over A^o inside but A^2, -^1 are not. Hence there 
is c G A''2 such that gtp(c, A^i, A'^a) is not the stationarization of gtp(c, Aq, A^2) = 
gtp(c, A^o, A^a)- We define a two-place relation < on K"^ by < iV^ iff A^^ = 
N^, N} <si Nj for £ = 0,1,2 and a e Nl ^ gtp(a, A^|, A^|) is definable over some 
b e A^Q. Easily this is a partial order and is closed under union of increasing 
countable sequences. Hence without loss of generality for some D*,iV* 



(*) (a) e {D« :a<LJi} 

(6) A^* e 
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(c) iV; is (D*(A^o*), Ko)*-homogeneous over for £=1,2 

(d) is (D*(iV;), No)*-homogeneous over for £ = 1, 2 

We have proved 

5.35 Observation. To prove 5.33, we can assume that D = Dq, for a < ui, i.e., D 
is countable. 

Continuation of the proof. A problem is that we still have not proven the existence 
of a super limit model of K of cardinality b^i though we have a candidate N* from 
5.16. So we use N*, but to ensure we get it at limit ordinals (in the induction on 
a < K2), we have to take a stationary Sq C ui with a;i\5'o not small, i.e., ui\So 
does not belong to the ideal WDmldj^^ from Theorem 0.5 and "devote" it to ensure 
this, using 5.31. 

The point of using Sq is as follows (this is supposed to help to understand the 
quotation) : 

5.36 Definition. 1) Let K"^^ = {N N = {N^ : a < oji) be <^-increasing 

continuous, A^^ G i^No^-^a+i is (Dq,(A^q,), Kq)* -homogeneous}. 
2) On K^^ we define a two-place relation <g (for S C ui) as follows: 
<g iV^ if and only if for some closed unbounded E C ui 

(a) for every a e C we have <^ N^, is (D*(A^^), Ho)*-homogenous and 
{b) for every a < P from E we have iVj n [J N^^ = and N^, are in one 

a<uii 

sided stable amalgamation over inside 

(c) ii a e S O C then A^^, A^q+i are in stable amalgamation over inside 
A/"2 



5.37 Fact. 0) The two-place relation <g defined in 5.36 are partial orders on K^^ 
for n < LO. 

1) If iV^ 7V"+^ and let E^ exemplify this (as in the Definition 5.36) and 
let E^ = f] En,E'^ = {a,a + 1 : a e C^} and let = [j NJ^ when /? = 

Mni\E'^\a\. Then (A^^ : a < c^i) G i^<N, and iV" (A^^ : a < u^) for n<u. 

2) If (iV^ : £ < wi) is <^-increasing and A^'' = U{A^^ : a < wi} G -RTn, is 
increasing continuous, the club E^^c^ witness < N'^ for £ < C < Ki and {N^ : 
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a < u)i) a < ^-representation of and for a club of a < Ki,A^a = U{A^^ : e < 
a}, Na+i = ^{N^+i ■.s<a} then e < a;i =^ iV^ N. 

Proof. Should be easy by now. 05.37 
Returning to the proof of 5.33 it is done as in [Sh 576, §3] or better in [Sh 838], 
basically as follows. 

There is {Sg : e < ui) such that C ujiX < £ =^ H Ss countable and 
So, Ss+i\Ss e {^uji)^ , possible by an assumption. 

Now for any tt C a;2 we choose N^, by induction on e < a;i such that 

® (a) = {Nl^ : a < wi) e 

ih) = U{iV-^ :a<ui}e K^, 

(c) for C < £ we have iV" when ^ ^ [(,e) Hu (we can use S'^^ 

the compliment of the diagonal union of {(5'^ : e G [C,^)) Hit} 

(d) we can demand continuity as defined implicitly in Fact 5.37 

(e) for each e G w for a club of a < cui if a G 5'g then N^j^i^^, ^e,a+i 

are not in stable amalgamation over N^^^ inside N'^^^^a+i 
(though is in one side). 

Lastly, let A^" = U{A^^ : e < uJi} E K^^. Now we can prove thatif u,v C W2 
and A^" ~ A^" then for some club C of u>2, u H C — v (1 C . So we can easily get 

/(K2,J^)=2^^ 05.33 

5.38 Theorem. Suppose ^ has the symmetry property (holds if the conclusion of 
5.38(1) hold). Then ^ has a superlimit model in 



Proof. We have a candidate N* from 5.16. So let (A^^ : i < 5) he <.(^-increasing, 
Ni = N* and without loss of generality 5 = cf(5). \i 5 = uji this is very easy. If 
5 = oj, let = \^ Ni and for each z < a; let {Nf : a < lji) be <.s-incr easing 

continuous with union A^j and A^" G . Now by restricting ourselves to a club E 
of ck's and renaming it £^ = we get: for i < j < u, N-^ = Nid N^, and 

®i for any a < /? < u;i,a G A^" and i < oj, the type gtp{a, , N^) is a 
stationarization of gtp(a, A^^", A";^). 

To prove A^^^ = N* it is enough to prove: 

®2 ii a < u>i,p E D{N^) then some b C A^^^ realizes p in A^^^. 



78 



SAHARON SHELAH 



By 5.23(3) there is * < a; such that p is the stationarization oiq — p \ N-^ e D(A^"). 
As Ni = iV*, there is b C Ni which reahzes q and we can find P e {a,(jOi) such 
that bCNf. By ®2 we have N^,N^ is in one sided stable amalgamation over N-' 
inside A^^ (see 5.30(2)). 

As we assume the conclusion of Theorem 5.33(1), also , is in stable amal- 
gamation over A^" inside N^^. In particular, as 6 C , we have gtp(6, A^", A^^;^) 
is the stationarization of gtp(6, A^", A^f ) but the latter is p \ so by uniqueness 
of stationarization, p = gtp(6, A^^^, A^^^) which is gtp(6. A"", A'cj), so p is realized in 
as required. Ds.as 

We have implicitly proved 

5.39 Claim. Assume that Nq <^ Ni e Ki^^ and ae e "^^{Ni) fori = 1,2. Then 
(*)i ^ (*)2 where for £ = 1,2 

{*)£ there are Mi, M2, 61,62 such that 

(a) No <A Ml <^ M2 e K^, 

(b) ak e ^> (Mk) fork = 1,2 

(c) gtp(6^, A^o, Ml) = gtp(a3-£, No, Ni) 

(d) gtp(6^. Ml, M2) is the stationarization of gtp(a^, A^O) -^1) from D(Mi) 

(e) gtp(6r62,A^o,M2) = gtp(ara2,iVo,Ari) 



Proof. We can deduce it from 5.29 (or immitate the proof of 5.22). 

In detail by symmetry it is enough to assume (*)2 and prove (*)i. So let 
Ml, M2, 61, 62 witness (*)2. 

By 5.41 we can find M2, / such that: M2 M2 G i^No, / is a <j:t-embedding of 
A^i into A^3 over A^o such that Mi,/(M2) is in stable amalgamation over A^o inside 
M2. Now, as /(M2),Mi arc in one sided stable amalgamation over A'q inside A^3 
by the choie of (Mi, M2, 61, 62) we get gtp(/(62), Mi, M^) = gtp(62, Mi, M^) hence 
gtp(6r62, ATo, M^) = gtp(6r/(62), ATo, M^). 

By the choice of Mf , /, tp(6i, /(M2), M2) is the stationarization of gtp(6i, A'o, -^2) = 
gtp(ai, ATo, ATi). Now (*)i holds as exempfiified (/(M2), M^, /(52), 61). 

5.40 Exercise. Assume a < u>i and 

(a) {Mi : i < S) is <^-increasing continuous 6 a limit ordinal 

(b) if p G D(Mi) is reahzed in M^+i then it G D„(Mi) or just p \ Mo e D(Mo) 

(c) if i < d,p E Do; (Mi) then p is materialized in Mj for some j G (i, S). 
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Then Ms is (Da(Mo), Ko)*-homogcneous. 
Proof. Easy. 

5.41 Discussion : 1) Consider ^ e L^i,^(Q), |r^| < Hq, 1 < < 2^°. We 

translate it to ^ and <** as earlier, see 3.18. 

2) What if we waive categoricity in Kq? The adoption of this was O.K. as we shrink 
^ but not too much. But without shrinking probably we still can say something on 
the model in i^* = {M e ^>^^: if Nq <^ M, Nq e then for some Ni,No <* 
Ni <si M} as there are good enough approximations. 
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§6 Counterexamples 

In [Sh 48] the statement of Conclusion 3.8 was proved for the first time where 
K is the class of atomic models of a first order theory assuming Jensen's diamond 
<0>Ni (taking A = Kq)- In [Sh 87a] and [Sh 87b] the same theorem was proved using 
2^0 ^ only (using 0.5). Let us now concentrate on the case A = Kq- We 
asked whether the assumption 2^" < 2^^ is necessary to get Conclusion 3.8. In this 
section we construct three classes of models K^, K"^, K^, failing amalgamation, 
i.e., failing the conclusion of 3.8, K^^K^^K^ arc a.c.c. with LS-number while 
satisfy all the axioms needed in the proof of Conclusion 3.8 (but it is not an 
abstract elementary class - fails to satisfy Ax. IV). 

is PC^o and is axiomatizable in Lt^^^t^(Q). 

is PCj^o and is axiomatizable in L(Q). 

Now the common phenomena to ^ K^, K^, are that all of them satisfy the 
hypothesis of Conclusion 3.8, i.e., for £ = 1, 2, 3 we have /(Kq, K^) = 1 and the Kq- 
amalgamation property fails in K^^ but assuming < 2^° and MA^i for £ = 1, 2, 3 
we have /(Ki, K^) = 1. 

6.1 Definition. Let Y be an infinite set. A family ^ of infinite subsets of Y is 
called independent if for every r] G ^^2 and pairwise distinct Xq, Xi, . . . , X, (.g{ri) — 
1 (notation: for X G ^ denote = X and X^ = Y\X) the following set 

Pi X^f''^ is infinite. 

k<eg(r]) 

6.2 Definition. 1) The class of models is defined by 

K° = {M :M= (|M|, P^, g^, R^), \M\ = U , 

pM^QM ^ 0^ |pM| ^ < |gM| 

2) For M G let Af = {x e : xR^^y} for every y G . 

3) Let be the class of M G K° such that 

(a) the family {A^ : y G Q^} is independent, which means that if m < n and 
yo, . . . J yn-i are pairwise distinct members of then the set {x G P^ : 

xR^yi = £ < m for every £ < n} is infinite 

(6) for every disjoint finite subsets u,w of P^ we have ||M|| = where 
Au,w -.^{yeQ^iaeu^ (aR^y) andbew^ ^{bR^y)}. 
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4) The notion of (strict) substructure <^i is defined by: for Mi, M2 G K^, Mi <^i 
M2 iff Ml C M2,P^i = P^^ and for any finite disjoint u,w C P^^ the set 
A^^\Mi is infinite when Mi 7^ M2 (equivalently - non-empty). 

5) '^^ = {K\<^^). 

6.3 Lemma. The class (K^,<j^i) satisfies 

0) Ax 0. 

1) Ax I. 

2) Ax II. 

3) Ax III. 

4) Ax IV fails even for A = Kq. 

5) Ax V fails for countable models. 

6) Ax VI holds with LS(i^i) = V^q. 

7) For every M e K^, \\M\\ < 2^°. 

Proof. 0), 1), 2) foUows trivially from the definition. 

3) To prove that M = Mj e K^^ it is enough to verify that for every finite 

disjoint u,w C P^,\A^^^\ = \\M\\. If {Mi : i < X) is eventually constant we 
are done hence without loss of generality (M^ : z < A) is <j^i -increasing; from the 
definition of <^i it follows that for each i,Mi_|_i has a new y — yi as above, i.e., 
yi e A^^lJ'^\Mi for every i < X. Also for each i there are at least ||Mi|| many 
members in ^^4, C A^^^. Together there are at least ||M|| members in A^^^. 

4) Let {Mn : n < u)} C. K^^ be an <^i -increasing chain, let M = [J M^; by 

n<LO 

part 3) we have M G . Since IQ^I — ^0 by Claim 6.5(a) below there exists 
A C P^\{A^ : y e Q^}"infinite such that {Ay : y e Q^}U {A} is independent. 
Now define N e hj P^ = P^ , let yo ^ M, = U {yo} and finally let 
= R^U {{a, yo) :aeP^ & a G A}. Clearly for every n<uj,Mn <^i N but 
N is not an <^i -extension of M = |^ M^ because the second part in Definition 

n<uj 

6.2(4) is violated. 

5) Let No <^i N e he given; as in 4) define Ni C A^, |iVo| ^ l^^il by 
adding a single element to (from the elements of Q^\Q^°) it is obvious that 
No <i|i iV, Ni <^i N but No ^^1 A^i. 

6) By closing the set under the second requirement in Definition 6.2(3). 

7) Let yi ^ y2 e Q^, we show that A^l ^ A^; if A^l C then n 
{P^'^\A^) = contradiction to the requirement that {Ay : y G Q} is indepen- 
dent hence \Q^\ < 21^"^! = 2^" and as \P^\ = we are done. De.s 
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6.4 Theorem. = {K^, <^i) satisfies the hypothesis of Conclusion 3.8. Namely 



(3) is closed under chains of length < ui 

(4) ^ fails the )^Q-amalgamation property. 



Proof. 1) Let Mi,M2 G K^^, pick the following enumerations |Mi| = {a^ : n < uj} 
and IM2I — {hn : n < u)}. It is enough to define an increasing sequence of finite 
partial isomorphisms : n < uj) from Mi to M2 such that for every k < u 
for some n(A;) < uj satisfy aj- e Dom(/„(;i.)) and £ Range(/„(/j)) (finally take 



Define the sequence (/„ : n < by induction on n < a;: let /o = 0, if n = 2m 
denote A; = min{A; < u : ak ^ Dom(/^)}. Distinguish between the following two 
alternatives: 

(A) if afc e let {o^, . . . , J = Q^^n Dom(/„). Without loss of generality 
there exists i < j — I such that for all £ < i, akR^^a'^ and for alii < £ < j — 
1, ^akRa'g. By 6.2(1), is infinite, hence by clause (b) of 6.2(2) also Q^' 
is infinite. Hence by clause (a) of 6.2(2) there are infinitely many y G 
such that yR^^fn{a[) for all £ < z and for alH < £ < j - 1, ^yR^^ f^{a'^). 
But Rang(/^) is finite. Hence there is such y G P^'^\ Rang(/^). Finally 

/n+l = /n U {(afc,y)} 

(S) if au G let {a^, . . . , a;;_i} = P^^ n Dom(/„) and as before we may 
assume that there exists i < j — 1 such that for all £ < i,a'(^R^^ak and 
for alH < £ < J — 1 we have -i{a'()R^^ak. By the second requirement in 
Definition 6.2(3) there exists y G Q^^ such that (V£ < i)[fri{a[)R^^y] and 
(V^)[i <£<3-l^ ^fn{a'^)R'^^y]. Now define fn+i = fn^ {(afc, y)}. 

When n = 2m + 1 act similarly on 6min{fc<a;:fefc^ Rang(/„)}- 
2) First we prove the following. 

6.5 Observation. 

(a) Let P be a countable set. For every coimtable family ^ of infinite subsets 
of P if ^ is independent then there exists an infinite A Q P such that 
^ U {A} is independent and A ^ of course 




/ = 




fn and this will be an isomorphism from Mi onto M2). 



CLASSIFICATION OF NE CLASSES 



83 



(6) if A, ^ are as in (a) then for every infinite B Q P satisfying |AAi?| < 
also ^ U {B} is independent (and B ^ 0^) 

(c) moreover in clause (a) we can require in addition that: for any disjoint finite 
u,w C P there exists ^ C P as in (a) satisfying u C A and Ar\w = 

Proof of Claim 6. 5. 

Clause (g) : Let ^* = {X C P : (3n < uj){3Xq e ^) . . . (3X„_i e ^){3k < n) [X 
or P\X is equal to n{Xi ■.i<k}n n{P\Xi :k <i < n}}. 

Clearly |^*| = hence we can find a sequence {A^ : n < u) such that {An : 
n < uj} = 3^* and such that for every k < u) there exists n > k satisfying A^ = Af, 
hence for some n > k, A^ = P\Ak. Let P — {a^ : n < lo} without repetition. 

Now define by induction i : ut ^ u>. 

Let z(0) = 0. 

If n = A; + 1, let i(n) = Min{£ < oj : i{n - 1) < £ and 

a£ e (ylfe\{aj(o), . . . , 

It is easy to verify that the construction is possible. Directly from the construction 
it follows that A = {ai(^n) : n < a;} is a set as required. 

Clause (b) : Easy. 

Clause (c) : Let u,w C P he finite disjoint and ^ a countable family of subsets of 
P which is independent. 

Let C P be as proved in clause (a). According to (b) also A = {A' U u)\w 
satisfies: the family ^ U {A} is independent. 

Return to the proof of Theorem 6.4(2). Let ^ = {A^ C P^ : y e Q^^}. Let 
(sn : n < a;) be an enumeration of [p^]<^o -^^ith repetitions such that for every 
finite disjoint u,w C. P^ there exists n < uj such that S2n = S2n+i = w and for 

ah k <uj, S2k n S2k+i = 0- 

It is enough to define : n < uj} increasing chain of countable independent 

families of subsets of P^ such that = ^ and for all < a; and every finite 
disjoint u,w <Z P^, (3n < lv){3A e ^n\^k)[u <^ A^Af^w = ^ because |J ^„ 

enables us to define G -ftT^^ such that M <j^i N as required. Assume 

is defined; apply Claim 6.5(c) on ^„ when substituting u — S2n, w — S2n+i let 

^ C P be supplied by the Claim and define ^n+i = U {A}. It is easy to check 
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that {^n ■ n < uj} satisfies our requirements. 

3) This is a private case of Ax III which we checked in Lemma 6.3(3). 

4) Let M e K^^ and we shall find Mi e K^^^{i = 0, 1), M <^i Mi, which cannot 
be amalgamated over M. By part (2) a model Mi such that M <j^i Mi G and 
choose y G Q^^\Q^ . Define M2 G K^^; its universe is \Mi\,P^^ = P^\Q^^ = 
Q^i and R^^ = {(a, 6) : aR^'b & h ^ y 01 a e & 6 = 1/ & 

Clearly Mi , M2 cannot be amalgamated over M (since the amalgamation must 
contain a set and its complement). De.d 

6.6 Theorem. Assume MA^^j (hence 2^° > '^i). The class {K^, <^i) is categori- 
cal in Hi. 



Proof. Let M,N e and we shall prove that they are isomorphic. By repeated 
use of the idea in the proof of Lemma 6.3(6) for Ax. VI we get (strictly) increasingly 
continuous chains {Mq, : a < u>i}, {N^c : a < a;i} C K^^ such that M = |^ M^ 

a<a»i 

and N = [J Na such that for a < P,Ma <^i Mp, Na <^i iV^. 

Now define a forcing notion which supplies an isomorphism g : M ^ N. 

P = {/ :/ is a partial finite isomorphism from M into N satisfying 
(Va < a;i)(Va G Dom(/))[a G M« ^ /(a) G iVj}, 

the order is inclusion. It is trivial to check that if G C P is a directed subset then 
g = UG is a partial isomorphism from M to N, we show that Dom((7) = \M\ if 
G is generic enough. For every a G \M\ define = {/ G P : a G Dom(/)}, 
and we shall show that for all a G \M\ the set is dense. For a G M let 
a{a) = Min{Q! < a;i : a G Mq,}, clearly it is zero or a successor ordinal. Let 
/ G P be a given condition, it is enough to find h G such that f Q h 
and a G Dom(/i). Let A = Dom(/), let B,C C A he disjoint sets such that 
S U C = A and S = Dom(/) n P^, C = Dom(/) n . Without loss of gen- 
erality a ^ BUG. If a G let (p{x, c) = A{±xRc : c e G and M \= ±aRc}. 
From the definition of there exists b G P-^\ Rang(/) such that N \= (p[b,f{c)]. 
If a G let ip{x, b) = A{±bRx :b E B,M \= ±bRa}, we can find infinitely many 
6Gg^/(«)\ U iV;3, satisfying ^(x,/(6)). 

f3<f{a) 

Why? This is as U{A^/3 : (3 < a{a)} <^i A^a(a) as G is finite without loss of generality 6 ^ 
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fiC). 

Finally, let h = f U {{a,b)}. 

The proof that Range(5f) = \N\ is analogous to the proof that Dom(5f) = \M\. In 
order to use MA we just have to show that R has the c.c.c. Let {/q, : a < uji} C R 
be given. It is enough to find a, (3 < u>i such that have a common extension. 

Without loss of generality we may assume |M| fl |A^| = 0. By the finitary A-system 
lemma there exists S C a;i, \S\ = 'i^i such that {Dom(/a) U Range(/Q;) : o: e -S} is 
a A-system with heart A. Let B C \M\,C C \N\ be such that A = BUC, now 
without loss of generality for every a E S, fa maps B into C. 

[Why? If not, Si ^ {a e S: for some b — ba G B, fa{ba) ^ C} is uncountable 
hence for some b e B , S2 = {a E Si : ba = b} is uncountable; so {fa{b) ■ a e ^'2) is 
without repetitions hence is uncountable. But : / e P and b e Dom(/) n B} 

is countable because / e P & be Dom(/) & a < ivi ^ [b E = f{b) E Na]. 
Similarly, maps C into B, so necessarily maps B onto C; but the number of 
possible functions from B to C is |C|'^' < Kq- Hence there exists 5*1 C S, \Si\ = Ki 
such that for all a, /3 G 5*1, \ B = ffs \ B and Dom(/«) DMq C B, Rang(/«) n 
No C C. As = C Mo, = P^o C No for every a e 5i we have 

n Dom(/„) C S, n Range(/a) C C, therefore for all a, /3 G U //j e P 

and in particular there exists a ^ P < u>i such that /a U e P. De.e 

In the terminology of [GrSh 174] Theorems 6.4 and 6.6 give us together: 

6. 7 Conclusion. Assuming 2^° > Ki and MA^i , is a nice category which has a 
universal object in Ki, moreover it is categorical in Ki. 

6.8 Definition. 1) is the class of M G (sec Definition 6.2) satisfying: 

(a) {\/x E Q^){\/u E [P^]<^o)(3y E Q)[A^AA^ = u] 

(b) if k < CO and yo, . . . , i/k-i E Q satisfies \Ay^AAy^ | > Kq for £ < m < A; then 
the set {A^^ : i < k} is an independent family of subsets of 

(c) Q{y) A Q{z) A (Vx E P)[xRy ^ xRz] ^ y = z, 

{d) for every A; < a; for some yo, ■ ■ ■ ,yk G we have ^ \Ay^AAy^ | > ^^o- 

£<m<k 

2) For Mi,M2 e 

Ml <^2 M2 Ml C M2, P^^ = P^\ 

?,)^^ = {K\<s,.). 

4) is the class of models M ^ {\M\, P^ , R^ , E^) such that 
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(a) {\M\,P^,Q^,R^) e 

(b) is an equivalence relation on 

(c) has infinitely many equivalence classes 

(d) each equivalence class of E^ is countable 

(e) if tt, C are finite disjoint and y e then for some y' e y/E^ we 
have a eu^ aR^y' and hew ^ ^{hR^y'). 

5) We define <^3: Mi <^3 M2 <^^^ Mi C M2 and a e Mi =^ a/E^^ = a/E^K 

6) ^3 = (K^<^3). 

If we like to have a class defined by a sentence from 'Luji,u: (rather than 'L^^^^^{Q)) 
we can use: 

6.9 Definition. 1) M.'^ is defined as follows: 

(A) t(^'*) = {P,Q,R}\J {Pn : n < a;}, R two-place predicates, P,Q,Pn are 
unary predicates 

{B) M e i^^ iff M is a T(^^)-model such that M \ {P, Q, R} e 

(a) (P^ : n < o)) is a partition of P^ 

(b) P^ has exactly 2" elements 

(c) (Vx G Q)(Vw e [P^]<^o)(3y G AAf = 

(d) if /c < and yg, . . . , yt-i G Q satisfies \Ay^ AAy^ \ > for £ < m < k 
then the set {A^ : £ < k} is an independent family of subsets of P ; 
moreover for any n large enough for any rj G ^2 the set P^ fl n{A^^ : 
?7(£) = 1}\ U {A^^ : r]{i) = 0} has exactly 2"-^= elements 

(e) Q^{y) A A (Vx G P^)[xR^y ^ xR^z] y ^ z, 

(/) for every /c < a; for some yo, . . . ,yk G we have ^ \Ay^AAy^ \ > 

i<m<k 

(C) M <^4 iV iff M, iV G and M C AT and P^ = P^. 

6.10 Theorem. 1) {K^, Kji^) is an ^Q-presentable abstract elementary class which 
is categorical in Kq. 

2) Also and are '^Q-presentable a.e.c. categorical in b^o- 
Proof. Similar to the proof for 
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6.11 Theorem. 1)^1^ has an axiomatization in L(Q) and <^i is <** from the 
proof of 3.18 (this is <** from [Sh 87a] and [Sh 87bJ). 

2) ^ has an axiomatization in IL^i,[^(Q) and <^2 is <* from the proof of 3.18 (this 

is <*^^^ from [Sh 87a] and [Sh 87b]). 

3) ^ has an axiomatization in L(Q) and <^3 is <* from [Sh 87a] and [Sh 87b]. 

4) has an axiomatization in Lj^i,^) and <^'i is just being a submodel. 
5;(V£e{l,2,3,4})[K^z5PCKo]. 

6.12 Theorem. //MAj<^ then is categorical in Ki for £ — 2,3,4. 



Proof. Easy. 

6.13 Conclusion. Assuming MA^^ there exists an abstract elementary class, which 
is PC^^o, categorical in i^o; but without the Mo-^inialgamation property; moreover, 
there is such class axiomatize by some ij) e '^uji,u)- 

6.14 Example : There is a complete first order which has a model-homomorphic 
model which is not sequence- homomorphic T, countable theory T with (i.e., N -< 
M* = M). 

Proof. Let P be the set of pairs p = {u, ^a)a<ui = {u^ ■, ^a^a<w 

®i (a) w is a finite subset of lo 

(b) is a set of partial one to one functions from u to u 

(c) is closed under composition and inverse and contains id^; for any 
V G u 

(d) decreases with a 

(e) there are / G and a e Dom(/) such that /(a) ^ a. 
On P we define an order <p 

®2 P <p <? ifi^: (a) C 
{b) ^^<^^1 

(c) if /3 < Q;, / G F^^\Fp then for some g G we have f Q g 
moreover g{a) — b A a E A b E ^ /(a) ~ b. 
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Clearly we can find {pn : n < uj) such that 

®3 (a) e P 

(6) Pn < Pn+1 

(c) if / G and a G li^" and P < a then for some m > m and e 
we have / C (/ A a G Dom(gf) 

(d) LO — Uju^" : n < Lu}. 

Let £?n,m be the foUoiwng equivalence relation on m,^ : aEn,m^ iff a, 6 G E'^u and 
for some / G U{^^'= : k < uj} maps a to h. 

For any A we define a model M\: 

its universe: A x a; 

relations: if n, m < a; and e is an £'„^^-equivalence class then 

i?e = {((7,4),...,(7,^m-i)) :7< A 

and (£o, • • ■,(-m-i) G e} 

E = {(7,77,1(7,77,2)) : 7 < A and 7ii,7i2 < a;}. 

Note 

(i)4 (a) if / G ^^°J{a) = b ^ a (this occurs!) then (a, a), (a, 6) G Ma 
realizes the same type in M\ 

(b) no automorphism of Mx maps any a G M\ to & G a/ E^'^^\{a}; more- 
over, M\ \ {a)E^^ has no automorphism excep the identity 

(c) if N ~< Mx then a G iV <^ a/£;^^ C N and {a/E" : a G iV} is infinite 
so (N) has the form ^4 x a;, ^ C A infinite 

(d) if TT is a partial one to one function from ^ C A onto B C. X and tt 
is the function mapping {a,n) G ^ x a; to {7r{a),n) & B x u> then tt is an 
isomorphism from Mx \ {A x uj) onto Mx t (-B x A) 

(e) if Ni -< Mx and {N^l = x X and / is an isomorphism from A^i onto 
A^2 then / = tt for some one to one function from Ai onto A2. 
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